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Abstract. Following Roe and others (see, e.g., f9]), we (re)develop coarse ge- 
ometry from the foundations, taking a categorical point of view. In this paper, 
we concentrate on the discrete case in which topology plays no role. Our the- 
ory is particularly suited to the development of the Roe ( C*-)algebras C* (X) and 
their JC-theory on the analytic side; we also hope that it will be of use in the 
more strictly geometric /algebraic setting of controlled topology and algebra. 
However, we leave these topics to future papers. 

Crucial to our approach are nonunital coarse spaces, and what we call locally 
proper maps; these are actually not new, being implicit in |2|. Our coarse cate- 
gory Crs is a generalization of the usual one: its objects are (possibly nonunital) 
coarse spaces and its morphisms are (locally proper) coarse maps modulo close- 
ness. Crs is considerably richer than the usual coarse category of unital coarse 
spaces and proper coarse maps. As such, it has all nonzero limits and all colim- 
its (all of which are easily constructed). We examine various other categorical 
issues. For example, Crs does not have a terminal object, so we substitute a 
termination functor. This functor will be important in the development of expo- 
nential objects (i.e., "function spaces") (l3) , and also leads to a notion of quotient 
coarse spaces. To connect our methods with the standard methods, we also ex- 
amine the relationship between Crs and the usual coarse category. 

Finally we briefly discuss some basic examples and applications. Topics in- 
clude metric coarse spaces, continuous control [T|, metric and continuously con- 
trolled coarse simplices, a-coarse spaces |5 |, and the relation between quotient 
coarse spaces and the JC-theory of Roe algebras (which is of particular interest 
for continuously controlled coarse spaces). 



Introduction 



Coarse, or large-scale, geometry has long been studied in various guises, but 
most notably in the context of metric spaces. Most generically, a coarse space is 
a space together with some kind of large-scale structure (e.g., a metric modulo 
quasi-isometry; see Remark 5.1.3| . A coarse map between coarse spaces is then a 



map which respects this structure (e.g., a large-scale Lipschitz map). Since the 
small-scale (i.e., the topology) is ignored, one can typically take coarse spaces to 
be discrete, replacing any nondiscrete space by some "coarsely dense" subset. 

In recent decades, coarse ideas have played an important role in the study of 
infinite discrete groups using the methods of geometric group theory, especially 
in the work of Gromov and his followers (see, e.g., |j8|). The most basic example 
here is that if F is a finitely generated group, then the word length metric on 
r is modulo quasi-isometry independent of the finite set of generators used in 
defining it. 

1 
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Coarse ideas have also arisen in geometric topology, and more specifically 
controlled topology which primarily concerns itself with problems on the struc- 
ture of manifolds. (We refer the reader to IsTl Ch. 9] for a survey of the topic 
and for references.) In this setting, one is interested in "operations" (e.g., ho- 
motopies, surgeries) on spaces which respect some large-scale structure, i.e., are 
controlled. As before, one may take the large-scale structure to be given by a met- 
ric (i.e., bounded control). However, it is often more convenient to work with a 
coarser large-scale structure which is defined in purely topological terms (i.e., 
continuous control; see §5.2| |. 

Controlled topology parallels the more classical theory for compact manifolds 
which relies on the use of algebraic invariants (e.g., algebraic K-theory). In con- 
trolled topology, one gets controlled versions of those invariants (in, e.g., bounded 
and continuously controlled K-theory |[lj|22|[23j; see also [24|). By considering the 
fundamental group of a space, a key object of study in the study of homotopy 
invariants (e.g., the Novikov Conjecture on higher signatures), many of the prob- 
lems of geometric topology are related back to geometric group theory. 

On the analytic side, to any coarse space X, Roe has associated a C*-algebra 
C*(X) (the Roe algebra of X), as well as various "(co)homology" groups, e.g., 
coarse K-homology KX,{X). (For a good overview of this and the following, see 
p8|.) On the other hand, one can also take the K-theory of C*(X); the Coarse 
Baum-Connes Conjecture is that a certain assembly map XX, (X) K, (C* (X) ) 
is an isomorphism, at least for suitably nice X. 

The K-theory of Roe algebras arises in the index theory of elliptic operators 
on noncompact manifolds (on compact manifolds, the Roe algebra is just the 
compact operators and the results specialize to classical index theory). Indeed, 
historically it was the study of index theory on noncompact manifolds which 
led Roe to coarse geometry (see f27','28|), and not the other way around. In this 
way, the analytic approaches to the Novikov Conjecture (starting with the work 
of Lusztig p2| ) are again related to coarse geometry. (See ||6| for a nice survey of 
the different approaches to the Novikov Conjecture.) 

Roe's coarse geometry. After originally developing coarse geometry in the met- 
ric context {2E\, Roe (and his collaborators) realized that one can define an ab- 
stract notion of coarse space, just as in small-scale geometry one has abstract 
topological spaces. Just as the passage from metric space to topological space for- 
gets large-scale (metric) information, the passage from metric space to coarse 
space should forget small-scale information. But an abstract coarse space re- 
tains enough structure to perform the large-scale constructions which were pre- 
viously done in the metric context (e.g., construct the Roe algebras, coarse K- 
homology, etc.). 

A coarse space is a set X together with a coarse structure, which is a collection 
"Ex of subsets ofX^^ := XxX (called the entourages of X) satisfying various 
axioms. When X is a (proper) metric space, Ex consists of the subsets E C X^^ 
such that 

swp{dx{x,x'): {x,x') G £} < oo. 
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A subset K Q X is bounded if and only if K^-^ is an entourage of X; when X is 
a metric space, K is bounded if and only if it is metrically bounded. If X is a 
discrete set, one typically axiomatically insists that the bounded subsets of X be 
finite (we call this the properness axiom; see Definition |1.3.1| ; more generally, if X 
is a topological space, the bounded subsets are required to be compact. 

A set map / : Y — > X is a coarse map if / is proper in the sense that the inverse 
image of any bounded subset of X is a bounded subset of Y and if / preserves 
entourages in the sense that f^^{F) := (/ x /)(F) is an entourage of X. In the 
metric case, / is a coarse map if it is metrically proper and "nonexpansive". 

There is an obvious notion of closeness for maps into a metric space: maps 
f,f':Y^X are close if 

sup{dx(/(i/),/'(i/)): 1/G Y} <oo. 

This generalizes to the case when X is a general coarse space: /, /' are close if 
(/ ^ /') i'^y) entourage of X, where ly is the diagonal set { (j// J/) : y G Y}. 

Roe's coarse category has coarse spaces as objects, and closeness classes of 
coarse maps as morphisms. (A coarse map is a coarse equivalence if it represents 
an isomorphism in the coarse category.) Coarse invariants are defined on this 
category, either as functions on the isomorphism classes of the coarse category 
(e.g., asymptotic dimension) or as functors from the coarse category to some other 
category (e.g., coarse K-homology). Though coarse invariants are the primary ob- 
ject of study in coarse geometry, the coarse category is rarely analyzed directly, 
and there is some confusion in the literature about what the coarse category is 
(some authors take its arrows to be actual coarse maps; we will call this the pre- 
coarse category). 

There is an obvious "product coarse structure" on the cartesian (set) product 
X X Y. The entourages are exactly the subsets of (X x Y)^^ which project to en- 
tourages of X and Y in the obvious way. However, this is not (usually) a product 
in the coarse category: the projection maps are not proper, unless both X and Y 
are finite/ compact. This problem already arises in the category of proper metric 
spaces and proper maps (modulo closeness). 

Remark. The above does not prove that X and Y do not have a product in the 
coarse category. Certain products (of infinite /noncompact coarse spaces) do exist 
in the coarse category; indeed, there is an infinite space X (namely the continu- 
ously controlled ray, or equivalently a countable set equipped with the terminal, 
i.e., "indiscrete", coarse structure) such that the product of X with every count- 
able coarse space exists (Remark 3.8. The above does not even prove that the 



'product coarse space" X x Y, as defined above, is not a product of X and Y if 
equipped with suitable maps X x Y ^ X and X x Y ^ Y (not the set projec- 
tions). 

Nonunital coarse spaces and locally proper maps. Metric spaces always yield 
unital coarse spaces, i.e., coarse spaces X such that Ix := {{x,x): x G X} is an 
entourage. Though Roe defines nonunital coarse spaces, unitality is usually a 
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standing assumption, presumably since nonunital coarse spaces have no obvi- 
ous use. 

The major innovation of this paper is the following: We relax the requirement 
that coarse maps be proper, to a requirement that we call locally properness. Local 
properness is not new: it is actually included in Bartels's definition of "coarse 
map" [2, Def. 3.3]. When the domain is a unital coarse space, local properness 
is equivalent to ("global") properness (Corollary 1.6. 5| . However, when the do- 



main is nonunital, we get many more coarse maps. Consequently, using nonuni- 
tal coarse spaces, it becomes extremely easy to construct (nonzero) categorical 
products in the coarse category. Indeed, we can do much more. 

Example. Suppose X' is a (closed) subspace of a proper metric space X, so that 
X' is itself a coarse space. There is an obvious ideal ((lx'))x °^ "^x generated by 



Ix' (see Definition 3.10.1 1. The coarse space |X|^i^,^^ with underlying set X and 
coarse structure ((lx'))x nonunital, unless X' is "coarsely dense" in X. 

Define a (set) map p: X X' which sends each x G X to a point p{x) in X' 
closest to X. Then p is usually not proper, hence is not coarse as a map X X'. 
However, it is locally proper and coarse (in our generalized sense) as a map 
1^1 (ix'>x ~^ ^ ' ^^'^ actually a coarse equivalence. (We leave it to the reader to 
verify this, after locating the required definitions.) 

For simplicity as well as for philosophical reasons, we only consider discrete 
coarse spaces; hence for us a map is (globally) proper if and only if the inverse 
image of any point is a finite set. If a map / : Y — > X between coarse spaces 
is proper, then /^^ is a proper map, and hence the restriction of /^^ to any en- 
tourage f C of y is proper. We take the latter as the definition of local 
properness: A map / : y ^ X between coarse spaces (not necessarily unital) is 
locally proper if, for all entourages f of Y , the restriction /^^|f: f X^-^ is a 
proper map. There are a number of equivalent ways of defining local proper- 
ness, the most intuitive of which is the following. For a nonunital coarse space, 
there is an obvious notion of unital subspace; a map is locally proper if and only 
if the restriction to every unital subspace of its domain is a proper map (Corol- 
lary 1.6. 5| . 



When X is nonunital, we must modify the the definition of closeness, lest the 
identity map on X not be close to itself. We modify it in a simple way, now requir- 
ing that the domain also be a coarse space: Coarse maps /,/' : y — > X (between 
possibly nonunital coarse spaces) are close if (/ x f'){F) is an entourage of X for 
every entourage F of Y. After checking the usual things, we get our nonunital 
coarse category, whose objects are (possibly nonunital) coarse spaces and whose 
arrows are closeness classes of (locally proper) coarse maps. 

Remark. Emerson-Meyer have defined a notion of a-coarse spaces, coarse maps 
between such spaces, and an appropriate notion of closeness fsl. A (j-coarse 
space is just the colimit of an increasing sequence of unital coarse spaces. In 
fact, we show that the (pre)coarse category of discrete c^-coarse spaces is equiva- 
lent to a subcategory of our (pre)coarse category consisting of the a-unital coarse 
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spaces (we do not examine the situation when one allows (7-coarse spaces to have 
nontrivial topologies). 

Products, limits, etc. Let us see how to construct the product of coarse spaces 
X and y in this category. We do so by putting a nonunital coarse structure on the 
set X X y. The entourages of the coarse product X x y are the G C (X x y)^^ 
such that: 

(i) the restricted projections n\\G,Ti2\G'- G X x y are proper maps (this is 
the aforementioned propemess axiom); 

(ii) ttxIg • G X^^ and 71y\g- G ^ y^^ are proper maps; and 

(iii) (7rx)^^(G) is an entourage of X and (7ry)^^(G) is an entourage of Y. 
One can then check that this is a product in our nonunital coarse category (in- 
deed, it is a product in our nonunital precoarse category). We must emphasize that 
the coarse structure on the set product is crucial: If * is a one-point coarse space, 
then X X * = X as a set, but unless X is bounded the coarse product X x * is not 
coarsely equivalent to X. 

The above construction generalizes to all nonzero products (by nonzero prod- 
uct, we mean a product of a nonempty collection of spaces), including infinite 
products (Theorem 2.4.1 and Proposition 3.5. l| . We will then proceed to examine 



equalizers in the nonunital coarse category, and discover that it has all equalizers 
of pairs of maps (Proposition 3.5.8| . A standard categorical corollary is that the 



nonunital coarse category has all nonzero (projective) limits (Theorem 3.5. 11| 



One can similarly analyze coproducts (i.e., sums or "disjoint unions") and co- 
equalizers, and get that the nonunital coarse category has all colimits, i.e., in- 



ductive limits (Theorem 3.7.61 



Terminal objects and quotients. For set theoretic reasons, the coarse category 



does not have a terminal object. (As we shall see in £ 3.13 one way of obtaining a 
terminal object is to restrict the cardinality of coarse spaces, though there is a bet- 
ter way to proceed. For most purposes, no such restriction is needed.) However, 
there is a plethora of coarse spaces which behave like terminal objects. The termi- 
nal coarse structure on a set X consists of the subsets of X^-^ which are both "row- 
and column-finite"; denote the resulting coarse space by |X|i. A rather underap- 
preciated fact about such coarse spaces is that, for any coarse space Y, all coarse 
maps y — > |X|i are close to one another. An immediate categorical consequence 
of this is that, assuming that any such coarse map exists, the product of |X|i and 
y in the (unital or nonunital) coarse category is just Y itself (Proposition 3.8.2[ |. 

In the unital coarse category, X i-^ |X|i is a functor. In the nonunital coarse 
category, one must replace |X|i with a different coarse space, denoted Term(X) 
(with Term(X) = |X|i for X unital), to obtain a functor. In an abelian category, 
one can define a quotient X/ f{Y) (for f:Y X) as push-out X Ily 0. This 
generalizes to any category with zero objects and push-out squares. We will see 
that in fact we can generalize this to the coarse setting, defining X/ [/] (y) to be 
the push-out X Ily Term(y) in the (nonunital) coarse category. (Indeed, one can 
do the same in the category of topological spaces, noting that there are two cases: 
"Term(X)" is a one-point space if X and the empty space otherwise.) 
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Applications. Our development of coarse geometry is a strict generalization of 
Roe's, despite our assumption of discreteness (see Most of the standard con- 
structions in Roe's coarse geometry (such as those mentioned above) generalize 
easily to our nonunital, locally proper version. (Note, however, that our theory 
does not encompass what one may call, following the language of flO'. Ch. 12], 
the "uniform category" in which both the coarse structure and the topology are 
important. For example. Roe's C*-algebras D*(X), which are functorial for uni- 
form maps, require a notion of topological coarse space. We defer this task to |14|; 



see Remark 4.2.3 ) However, we will refrain from fully developing these appli- 
cations in this paper. For the purposes of this paper, we briefly examine some 
things enabled by our generalization. 

Having examined the coarse category from the categorical point of view, 
many standard constructions from topology transfer easily over to the coarse 
setting. For example, one obtains a notion of coarse simplicial complex. Of 
course, it is easy to deal with finite complexes explicitly in the unital coarse 
category. However, one result of having all colimits, including infinite ones, is 
that we actually obtain infinite coarse simplicial complexes. This should enable 
one to apply simplicial methods in coarse geometry. 

Notes on history and references. The framework and terminology we use are 
essentially due to Roe and his collaborators (see ||9 25|, in particular). Since our 



development differs in various details and in the crucial concept of local proper- 
ness, and for the sake of completeness, we provide a complete exposition from 
basic principles; other, more standard, expositions include ||9|[l0||28|[29|. In the 
basics, we do not claim much originality and most of the results will be known 
to those familiar with coarse geometry. However, in the context of locally proper 
maps, we have found certain methods of proof (in particular, the use of Propo- 
sition 1.2.21 to be particularly effective, and have emphasized the use of these 
methods. Thus our proofs of standard results may differ from the usual proofs. 

We have endeavoured to provide reasonably thorough references. However, 
it is often unwieldy to provide complete data for things which have been gener- 
alized and refined over the years. In such cases, rather than providing references 
to the original definition and all the subsequent generalizations, we simply ref- 
erence a work (often expository in nature) which provides the current standard 
definition; often, such definitions can be found in a number of places, such as 
the aforementioned standard expositions. 

Organization. The rest of this paper is organized into five (very unequal) sec- 
tions: 

^ We define our basic framework of coarse structures, coarse spaces, and 
coarse maps, together with important results on local properness, and 
push-forward and pull-back coarse structures. 
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|3} We consider the precoarse categories (and PCrs in particular) and their 
properties; the arrows in these categories are actual coarse maps. We dis- 
cuss limits and colimits in these categories, as well as the relation be- 
tween the general category PCrs and the subcategories of unital and/ or 
connected coarse spaces. 

^ We discuss the relation of closeness on coarse maps, establish basic 
properties of closeness, and consider the quotient coarse categories (Crs 
in particular). We show that Crs has all nonzero products and all equal- 
izers, hence all nonzero limits. Similarly, it has all coproducts and all co- 
equalizers, hence all colimits. We define the termination functor Term, 
and examine some of its properties; in particular, it provides "identities" 
for the product. We characterize the monic arrows of Crs and show that 
Crs has categorical images, and dually we do the same for epi arrows 
and coimages. We apply Term, together with push-outs, to define quo- 
tient coarse spaces. Finally, we discuss ways to "restrict" Crs to obtain 
subcategories with terminal objects. 

^ We examine Roe's formalization of coarse geometry, which allows 
coarse spaces to carry topologies, and the relation between the Roe 
coarse category and ours. In particular, we discuss how, given a "proper 
coarse space" (in the sense of Roe), one can functorially obtain a (dis- 
crete) coarse space (in our sense). We show that this gives a fully faithful 
functor from the Roe coarse category to Crs. 

^ We give the basic examples of coarse spaces: those which come from 
proper metric spaces, and those which come from compactifications 
(i.e., continuously controlled coarse spaces). We define corresponding 
metric and continuously controlled coarse simplices, and indicate how 
one might then develop coarse simplicial theory. We compare Emerson- 
Meyer's c7"-coarse spaces to our nonunital coarse spaces (in the discrete 
case). Finally, we briefly examine the relation between quotients of coarse 
spaces, the K-theory of Roe algebras, and Kasparov K-homology. 

Acknowledgements. This work has been greatly influenced by many people, 
too many to enumerate. However, I would like to specifically thank my thesis 
advisor John Roe for his guidance over the years, as well as Heath Emerson and 
Nick Wright for helpful discussions. I would also like to thank Marcelo Laca, 
John Phillips, and Ian Putnam for their support at the University of Victoria. 

1. Foundations of coarse geometry 

Throughout this section, X, Y, and Z will be sets (sometimes with extra struc- 
ture), and / : y — > X and ^: Z — > Y will be (set) maps. We denote the restriction 
of / to T C y by /It: T ^ X. When /(Y) C S C X, we denote the range re- 
striction of / to S by /|5 : y ^ S. Thus if T C Y and /(T) C S C X, we have a 
restriction / 1| : T — > S. 

1.1. Operations on subsets of X x X. Much of the following can be developed 
in the more abstract context of groupoids |9|, but we will refrain from doing so. 
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The basic object in question is the pair groupoid X^-^ := X x X. Recall that X^^ 
has object set X and set of arrows X x X. The map X ^ X^^ is x i-^ {x, x) =: 
Ix for X G X. The target and source maps are the projections 711,712' X^^ 
X, respectively. For x,x',x" G X, composition is given by {x,x') o (x',x") := 
{x,x") and the inverse by {x,x')~^ := {x',x). Any set map /: Y ^ X induces a 
groupoid morphism 

fx^:=fxf: yx2^X^2 

which in turn induces a map p{Y^^) p{X^^), again denoted f^^, between 
power sets. 

Definition 1.1.1 (operations on ^(X''^)). For E,E' e ^(X''^): 

(i) {addition) E + E' := EUE'; 

(ii) (multiplication) E o E' := {e o e' : e G E, e' G E', and 7t2{e) = 7ii{e')}; and 

(iii) (transpose) E^ := {e^^: e G £}. 

For sex, put Is := {Ix- x G S} (the local unit over S, or simply unit if S = X). 

Proposition 1.1.2. For all E G p(X''^), 

Eols = (n2\E)-HS) and Is o E = (7Zi\e)-HS) 

Remark 1.1.3. We will refrain from calling E o E' a "product" to avoid confu- 
sion with cartesian/ categorical products (e.g., X x Y). The transpose is often 
called the "inverse" and denoted E~^; we avoid this terminology and notation 
since it is somewhat deceptive (though, admittedly, also rather suggestive). Our 

units Ix are usually denoted Ax (and called the diagonal, for obvious reasons); 
our terminology is more representative of the "algebraic" role played by the 
unit (and the local units) and avoids confusion with the (related) diagonal map 
Ax : X ^ X x X (where X x X is the cartesian/ categorical product). 

The operations of addition and composition make p(X^^) into a semiring: 
addition is commutative with identity 0, multiplication is associative with iden- 
tity Ix, multiplication distributes over addition, and 0o£ — = £o0 for 
all E. Addition is idempotent in that E + E = E for all E. Each Is is idempo- 
tent with respect to multiplication, i.e.. Is o Is = Is for all S. The transpose is 
involutive, i.e., (E^)^ = E for all E, and, moreover, (E + E')^ = E^ + (E')^, 
(E o E')'^ = (E')'^ o E^, and (Is)'^ = Is, for all E, E', and S. 

Definition 1.1.4 (neighbourhoods and supports). For any S C X and E G 

p(Xx2),put 

E ■ S := 7ti(E o Is) = 7ri((7r2|£)~'^(S)) (left E-neighbourhood ofS) 

and 

S • E := 7r2(ls o £) = 7r2((7ri|£)~^(S)) (right E-neighbourhood ofS). 

We also call E • X = 7ii(E) the left support of E and X • E = 7r2(E) the right support 
of E. 
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Remark 1.1.5. The notations Ne(S) := Eg := E[S] := E ■ S and := S-E 
are common, though our notation is hopefully more suggestive of the relation 
between E ■ S, S ■ E and the previously defined operations. 

Proposition 1.1.6. For all E, E' , and S: 

(£ + £')■ S = £ ■ S U S and S ■(£ + £') = S ■ £ U S ■ £'; 

£ o Ip.s = £ o £' o Is and Ig.E o £' = Ig o £ o £'; 

(£o£')-S = £-(£'-S) and S ■ (£ o £') = (S ■ £) ■ £'; and 
£^ • S = S • £ and S ■ £^ = £ ■ S. 

p{X^'^) and p(X) are partially ordered by inclusion. All of the above "opera- 
tions" are monotonic with respect to these partial orders. 

Proposition 1.1.7. If Ei,E2,E[,E'2 G p(X^2) ^j^/z £i C £2 and E[ C £^, and 

Si, $2 Q X with Si C S2, i/ien; 

£1 + £1 C £2 + 4, £1 o £^ C £2 o £^, 

(Ei)^ C (£2)^, Is^ C Is^, 

£1 ■ Si C £2 ■ S2, and Si ■ El C. S2 ■ £2- 

1.2. Discrete propemess. Since our coarse spaces are essentially discrete, for 
now we only discuss properness for maps between discrete sets. 

Definition 1.2.1. A set map / : Y — > X is proper if the inverse image f^^{K) of 
every finite subset K C X is again finite. 

If Y is itself a finite set, then any / : Y ^ X is automatically proper. We will 
use the following facts extensively (compare ||^ §10.1 Prop. 5]). 

Proposition 1.2.2. Consider the composition of (set) maps Z Y ^ X: 

(i) Iff and g are proper, then f o g is proper. 

(ii) Iff o g is proper, then g is proper. 

(Hi) Iff o g is proper and g is surjective, then f (and g) are proper. 
Note that injectivity implies properness. 



In ( iii I above, the hypothesis that g be surjective can be weakened to the re- 
quirement that Y \ ^(Z) be a finite set. All restrictions (including range restric- 
tions) of proper maps are again proper. 

1.3. The properness axiom and coarse structures. 

Definition 1.3.1. A set £ G p{X^-^) satisfies the properness axiom if the restricted 
target and source maps (i.e., projections) t[i\e,7T2\e' £ X (or, also restricting 
the ranges, tti Ig ^, tziIe^) proper set maps. 

Proposition 1.3.2. f or £ G p{X^^), the following are equivalent: 

(i) E satisfies the properness axiom; 

(ii) £ o I5 and Is o £ are finite for all finite S C X; and 

(iii) £ o £' and £' o £ are finite for all finite E' G p(X^-^). 
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Proof, (jiji <^==> (jjiji: Immediate from E o Ig = {7Z2\e)^^{S) (and symmetrically). 

^ (|m]):The reverse implication is clear. For the forward implication, if 

E' is finite then £' • X is finite, and hence so too is 

EoE' = EoE'o1x = Eo Ig/.x 

(and symmetrically). □ 

Corollary 1.3.3. IfE G p(X^^) satisfies the properness axiom, then E ■ S and S ■ E are 
finite for all finite S Q X. 

Proof. Use E ■ S := 7ri(Eol5) (and similarly symmetrically). □ 

Remark 1.3.4. The converse of the above Corollary holds since we are only con- 
sidering pair groupoids: observe that 

imkyHS) C S X S ■ E 

(and similarly symmetrically). However, the converse does not hold in general 
for coarse structures on groupoids. 

Proposition 1.3.5 ("algebraic" operations and the properness axiom). If E,E' G 
p(X^^) satisfy the properness axiom, then £ + £',£ o E', E'^, and all subsets of E 
satisfy the properness axiom. Also, all singletons {e}, e G X^^, and hence all finite 
subsets ofX^^ satisfy the properness axiom, as does the unit Ix- 



Proof. Clear, except possibly for E o E'; for this, use Proposition 1.3.2|[iii i (and 



associativity of multiplication). □ 

If T, T' are matrices over X^'^ (with values in some ring) are supported on 
E,E' G p(X^^) satisfying the properness axiom, then the product TT' is defined 
and has support contained in E o E'. The passage to rings of matrices motivates 
the following. 

Definition 1.3.6. A coarse structure on X is a subset "Ex C p(X^^) such that: 

(i) each E G "Ex satisfies the properness axiom; 

(ii) "Ex is closed under the operations of addition, multiplication, transpose, 
and the taking of subsets (i.e., if E C E' and E' G Ex/ then E G Ex); and 

(iii) for all x G X, the singleton {Ix} is in "Ex- 

A coarse space is a set X equipped with a coarse structure Ex on X. We denote 
such a coarse space by |X|£^ or simply X. The elements of Ex are called en- 
tourages (of "Ex or of X). 

Example 1.3.7 (finite sets). If X is a finite set, then any coarse structure on X must 
be unital. Moreover, there is only one connected coarse structure on X, namely 
the power set of X. 

Here are two natural coarse structures which exist on any set. 

Definition 1.3.8. The initial coarse structure "Eixio o^i X is the minimum coarse 
structure on X. The terminal coarse structure "Eixi^ on a set X is the maximum 
coarse structure. (We denote the corresponding coarse spaces by |X|o and |X|i, 
respectively.) 
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By Proposition 1.3.5 ^\x\i simply consists of all the E S p(X^^) which satisfy 
the properness axiom. (Thus "E G Eixj/' is a convenient abbreviation for "EG 
p(X^^) satisfies the properness axiom".) Any coarse structure on X is a subset of 
the terminal coarse structure (and obviously contains the initial coarse structure). 
More generally, we have the following. 

Proposition 1.3.9. The intersection of any collection of coarse structures on X (possibly 
infinite) is again a coarse structure on X. 

Definition 1.3.10. The coarse structure ('E')x on X generated by a subset £' C 
"EixIj is the minimum coarse structure on X which contains 

Of course, ('E')x is just the intersection of all the coarse structures on X con- 
taining Note that ^ixio = {®)x) more concretely, "Ejxlo consists of all the finite 
local units Is, S C X finite. 

Given two subsets T," C T-^xli (e-gv coarse structures on X), denote 

{■E',-E")x:= {■E'U'E")x. 

Observe that (£', 'E")x contains both ('E')x arid ('E")x- We use similar notation 
given three or more subsets of £|x|j and, more generally, if {"Ej : G /} (/ some 
index set) is a collection of subsets of "Eixi,, 

{^i:j^J)x:={Uje,^;)x- 
One can describe the coarse structure generated by £' rather more concretely. 

Proposition 1.3.11. If T,' <Z T,\x\i contains all the singletons {l^}, x G X, and is 
closed under the "algebraic" operations of addition, multiplication, and transpose, then 

('E')x = {E C E': £' G £'}. 

Corollary 1.3.12. For any T,' C Ejxij/ {^')x consists of the all subsets of the "alge- 
braic closure" of the union 

£'□{{1^: XGX}. 
Subsets of coarse spaces are naturally coarse spaces. 
Definition 1.3.13. Suppose X is a coarse space and X' C X is a subset. Then 

:='Ex|x':='Exnp((X')"2) 

is a coarse structure on X', called the subspace coarse structure. Call X' C X 
equipped with the subspace coarse structure a (coarse) subspace of X. 

Example 1.3.14 (discrete metric spaces). Let (X, d) be a discrete, proper met- 
ric space. (X is metrically proper if closed balls of X are compact; thus X is dis- 
crete and proper if and only if every metrically bounded subset is finite.) The (d- 
)metric coarse space |X|rf (or just |X| for short) has as entourages the E G 'E\^x\i Q 
p(X^2) such that 

(1.3.15) sup{d{x,x'): {x,x') G E} < oo. 

We may also allow d{x,x') = oo (for x 7^ x'). In the senses defined below, |X|(j 
is always unital but is connected if and only if d{x,x') < 00 always. If X' C X, 
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then the metric coarse structure on X' obtained from the restriction of the metric 
d is just the subspace coarse structure "Eixl^ Ix'- 

1.4. Unitality and connectedness. 

Definition 1.4.1. A coarse structure Ex on X is unital if Ix S Ex- Ex is connected 
if every singleton {e}, e G X^'^, is an entourage of Ex- A pair of points x, x' G X 
are connected (with respect to Ex/ or in the coarse space X) if {{x,x')} G Ex- 
Most treatments of coarse geometry assume both unitality and connectedness, 
but we will assume neither. Connectedness is a relatively benign assumption 
(see £ 2.3 1, but not assuming unitality will be particularly crucial. 

Remark 1.4.2. Connectedness in the general coarse groupoid case is more com- 
plicated, since there may be multiple arrows having the same target and source, 
and since a groupoid itself may not be connected. Let T,g be a coarse structure 
on a groupoid Q. There are several possible notions of connectedness: 

(i) The obvious translation of the above to groupoids is to say that T,g is 
(locally) connected if all singletons {e} (e an arrow in the groupoid) are 
entourages of T,g. 

(ii) 'Eg is globally connected if it is (locally) connected and ^ is connected as a 
groupoid. 

Objects X, x' are connected if all arrows e with target x and source x' yield en- 
tourages {e}. Then "Eg is (locally) connected if and only if all groupoid-connected 
pairs of objects are connected, and globally connected if and only if all pairs of 
objects are connected. But there is also a weaker notion of connectedness: x, x' 
are weakly connected if there is some arrow e with target x and source x' such that 
{e} is an entourage. 

(iii) "Eg is (locally) weakly connected if all groupoid-connected objects x, x' are 
weakly connected. 

(iv) Eg is globally weakly connected if it is (locally) weakly connected and (7 is 
connected as a groupoid. 

When (7 is a pair groupoid (i.e., in our case), all the above notions coincide. 

Proposition 1.4.3. The terminal structure on any set X is always unital and connected. 

The intersection of unital coarse structures on a set X is again unital, and 
similarly for connected coarse structures. Thus, for any E' C E[x|i/ there are 
unital, connected, and connected unital coarse structures on X generated by E'. 
These can be described rather simply as 



(E')^=('E'.{lx}; 



respectively. 



X' 

x2i 



[E',{{e}: eeX""^})^, and 
(E',{H:.GXx2},{lx}>^, 
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Definition 1.4.4. The initial unital, initial connected, or initial connected unital coarse 
structure on a set X is the minimum coarse structure having the given property 
or properties, respectively. Denote the resulting coarse spaces by jXiy, |X|g , and 
|X|q^, respectively. 

Clearly "^ixiu = ({lx})x/ so a coarse structure on X is unital if and only if 
it contains "^ix]^- Similarly for the other properties. Note in particular that "Eixjc 
consists of all the finite subsets of X^'^. 

Remark 1.4.5. In the groupoid case, the intersection of (locally) connected coarse 
structures on a given groupoid (in the sense of Remark |1.4.2| is again (locally) 
connected, and so all of the above holds. However, the intersection of weakly 
connected coarse structures (see the same Remark) may not be weakly con- 
nected, so there may not be a minimum weakly connected coarse structure on a 
given groupoid. 

We get an obvious notion of unital subspace of any coarse space X. Clearly, 
X' C X is a unital subspace if and only if Ix' is an entourage of X. (Bartels calls 
the set of unital subspaces of X the "domain of "Ex" |2, Def. 3.2].) Slightly more 
is true. 

Proposition 1.4.6. A subspace X' C X of a coarse space X is unital if and only if it 
occurs as the left (or right) support of some entourage ofX. 

Proof. If X' is a unital subspace, then X' = 1^' ■ X. Conversely, if X' = E • X for 
some E G Ex, then Ix' C E o must be an entourage of X. □ 

Similarly, we get a notion of connected subspace of X. 

Definition 1.4.7. A (connected) component of a coarse space X is a maximal con- 
nected subspace of X. 

Proposition 1.4.8. Any coarse space X is partitioned, as a set, into (a disjoint union 
of) its connected components. 

We caution this decomposition is not necessarily a coproduct (in the coarse or 



precoarse category); see Corollary 2.5.4 



1.5. Local propemess, preservation, and coarse maps. Recall that any (set) map 
/: y — > X induces a map (indeed, a groupoid morphism) /^^: Y^-^ — > X^^. 
Insisting that / be proper is too strong a requirement when Y is a nonunital 
coarse space. We thus introduce the following weaker requirement. 

Definition 1.5.1. A map /: Y ^ X is locally proper for F G E\y\i if E := f^^{F) G 
"EixIj and the restriction f^'^lp- F X^-^ (or /^^||) is a proper (set) map. If Y is 
a coarse space, then / is locally proper (for Ey) if it is locally proper for all F G Ey. 

Local properness only requires a coarse structure on the domain, so we cannot 
say that the composition of locally proper maps is again locally proper. Nonethe- 
less, separating local properness from the following will be useful when we de- 
fine push-forward coarse structures (below). 
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Definition 1.5.2. Suppose X is a coarse space. A map / : Y — > X -preserves F G 
"^lYli (with respect to "Ex) if £ •= f^^{F) S "Ex- If ^ is also a coarse space, then / 
preserves entourages (of "Ey, with respect to "Ex) if / preserves every F S "Ey. 

Definition 1.5.3. Suppose X is a coarse space. A map /: Y ^ X is coarse for 
F G "Eiyij if / is locally proper for F and if / preserves F. If Y is also a coarse 
space, then / is coarse (or is a coarse map) if / is coarse for every F G "Ey, i.e., if / 
is locally proper and preserves entourages. 

Remark 1.5.4. The definition of "coarse map" is slightly redundant: If / pre- 
serves entourages, then /^^(f) G "Ex Q "Eixli (which is one of the stipulations 
of local properness). 

Proposition 1.5.5. Consider a composition ofZ Y ^ X, where X and Y are coarse 
spaces. If f, g are locally proper and g preserves entourages, then f o g is locally proper. 

Corollary 1.5.6. A composition of coarse maps is again a coarse map. 

1.6. Basic properties of maps. We first concentrate on local properness. 

Proposition 1.6.1. Suppose f: Y ^ Xisa set map, F G "Eiyi^, and E := f^^{F). The 
following are equivalent: 

(i) f is locally proper for F; 

(ii) the restrictions /|f y ^^nd /|y.F (or /If.y and /|y.|) of f to the left and right 
supports ofF are proper; and 

(Hi) f'^{S) -FandF ■ /^^S) are finite for all finite S C X. 

Proof. (We omit proofs of the symmetric cases.) Consider the diagram 



^iIf 



/IP 



f .y E-X 



Observe the following: the above diagram commutes, i.e., 

„ |£-X ^ rx2|E _ riE-X ^ „ iF-Y. 

the two maps emanating from F are surjections; and ttiI^^ is proper. We now 



5ply rropc 



apply Proposition 1.2.2 several times. 



: If and ttiI^^ are proper, so their composition is proper. Since 
Til IfJ is surjective, /|f y is proper. 

(ml => (iii i: /|f y arid tti are proper, so their composition is proper. Then 

,,,,, f-\s) ■ F = Mi^i\F)-\f-\s))) 

= /r2((/F.y0 7ra|f-^)-i(S)) 

is finite if S C X is finite. 

( [iii| => (jiji: By ( 1.6.2| and since 7r2 |f is proper, the composition f^^y ° is 



proper. Hence /^■^|f is proper and, since /^^|f is surjective, so is 7ri||'^. □ 
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Corollary 1.6.3. If a set map f: Y ^ X is globally proper, then f is locally proper for 
any F G "^ir]^ (so f is locally proper for any coarse structure on Y). 

Proof. This follows from and Corollary 1.3.3 □ 



Corollary 1.6.4. If X is a coarse space and X' C X is a subspace, then the inclusion 
of X' into X is a coarse map. Thus the restriction of any coarse map to a subspace is a 
coarse map. 

Proof. By definition of the subspace coarse structure, the inclusion map pre- 
serves entourages. The inclusion map is injective, hence (globally) proper, hence 
locally proper. □ 

Corollary 1.6.5. Suppose Y is a coarse space. A map f: Y ^ Xis locally proper if and 
only if the restriction of f to every unital subspace ofY is proper. Thus, for Y unital, f 
is locally proper if and only if f is globally proper. 



Proof. This follows from (|u]) and Proposition 1.4.6 □ 



For (discrete) unital coarse spaces, our notion of "coarse map" is just the clas- 
sical notion. It also follows that local properness of a map / : Y — > X is a property 
which can be defined in terms of the unital subspaces of the coarse structure on 
Y. In particular, if / is locally proper, then / would also be locally proper for any 
coarse structure on Y (possibly larger than "Ey) with the same unital subspaces. 

Remark 1.6.6. One may take the definition of local properness to be the charac- 
terization of the above Corollary, i.e., define / : Y ^ X to be locally proper if / 
is proper on every unital subspace of Y (perhaps "unital properness" would be 
a more apt term). Indeed, this is the form in which local properness appears in 
Bartels's definition of "coarse map" |j2| Def. 3.3], and hence (modulo our coarse 
spaces not carrying topologies) our definition of "coarse map" is the same as 
Bartels's. More generally, one could remove coarse structures entirely, and de- 
fine local properness for sets equipped with families of supports (i.e., of unital 
subspaces). However, we will not do so since we are mainly concerned with 
coarse maps, for which Definition 1.5.1 is most convenient. 

Corollary 1.6.7. Coarse maps send unital subspaces to unital subspaces, i.e., if f : Y — > 
X is a coarse map and Y' C Y is a unital subspace, then the image f{Y') C Xisa unital 
subspace. 

Proposition 1.6.8 ("algebraic" operations and local properness). If f: Y ^ X is 

locally proper for F,F' G "EiyIi, then f is locally proper for F + F', F o F' , F^ , and all 
subsets of F. Also, f is locally proper for all singletons {e}, e G Y^^, hence is locally 
proper for 'E'\y\c 5 "EiyIq- (However, f is locally proper for the unit ly if and only if f is 
globally proper.) 

Proof. The only nontrivial assertion is that / is locally proper for F o F' . By as- 
sumption,/^2(f)^yx2(f/^) ^ ^^^^^ and, since 

/x2(f of) C/x2(F)o/x2(F'), 
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f^'^{F o f ') also satisfies the properness axiom, by Proposition 
commutative diagram 



1.3.5 



We have a 



7T 



/l(foF')-Y 



(f oF')-V ^^^^ X 

By the same Proposition, F o F' G Eiyi^, so 7Zi\^p°p ^ is proper. Since (F o f ') ■ 
y C f ■ y and /If y is proper by Proposition 1.6.1[ [ii , f\(^poF')-Y is proper. Hence 
the composition 

rl rx2i 

/l(FoF).y o 7ri|),^p ' =7rio/ Ip^p 
is proper, so /^-^ I^oF' is proper by Proposition 1.2.2| [ii i. □ 

Corollary 1.6.9. Iff: Y ^ X is locally proper for all F E T,' <Z ^\y\i' then f is locally 
proper for the coarse structure {T,')y on Y generated by TJ {and for the connected coarse 
structure generated by 



Proof. This follows immediately from the Proposition and Corollary 1.3.12 □ 



The same evidently does not hold for the unital (or connected unital) coarse 
structure generated by 

We now state some parallel results for preservation of entourages. Combin- 
ing these with the above results for local properness, we get parallel results for 
coarseness of maps. 

Proposition 1.6.10. Suppose X is a coarse space. Iff: Y ^ X preserves F, F' G ^\Y\ir 
then f preserves F + F',F o F', f ^, and all subsets ofF. Also, f preserves all singletons 
{ly}, 1/ G y (hence preserves "Eirio); ifX is connected, f preserves all singletons {e}, 
e G y^^ (hence preserves "EjYjc); and ifX is unital, f preserves ly- 

Proof. The only (slightly) nontrivial one is F o F', for which ones uses 

□ 

Corollary 1.6.11. Suppose X is a coarse space. If f : Y X preserves "E' C "E^yii'then 
f preserves the coarse structure {'E')y on Y generated by (IfX is also connected, 
then f preserves {'E')y! if ^ unital, then f preserves ('E')y; if X is both, then f 
preserves ('E')y^.) 

Proposition 1.6.12 ("algebraic" operations and coarseness). Suppose X is a coarse 
space. If f: Y ^ X is coarse for F,F' G Eiyij, then f is coarse for F + F', F o F', F^, 
and all subsets ofF. Also, f is coarse for all singletons {ly}, y ^ Y (hence is coarse for 
£|y|ij); ifX is connected, f is coarse for all singletons {e}, e G y^^ (hence is coarse for 
Eiyic); and ifX is unital and f is proper, f is coarse for ly. 

Corollary 1.6.13. Suppose X and Y are coarse spaces, £' C "Eiyi^, and f: Y ^ X is a 
set map. 
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(i) IfEy = {"£')¥, then f is a coarse map if and only iff is coarse for all F S 

(ii) lfT,Y= ('E')y, then f is a coarse map if and only if f is coarse for all F E T,' 
andall{e},ee Y^^ 

(Hi) IfEy = ('E')y , then f is a coarse map if and only if f is proper and f is coarse 

for (or preserves) all F G 
(iv) If'EY = {'E')y^, then f is a coarse map if and only iff is proper and f is coarse 
for (or preserves) all F E T,' and all {e}, e S Y^^. 
Note that requiring that f he coarse for all {e}, e G Y^^, is equivalent to requiring f{y), 
f{y') be connected for all y,y' G Y. 

\i f ,f' : Y X are (globally) proper maps, then certainly f x f : Y x Y ^ 
X X X is proper. The same also holds locally, and this will be essential later. 

Proposition 1.6.14. If (set) maps f , f : Y ^ X are locally proper for F G E\y\i' then: 

(i) E := [f X f'){F) C X^-^ satisfies the properness axiom; and 

(ii) the restriction {f x f')\^ : F ^ E is a proper map. 

Proof. Fix F G '£'\Y\ir put E := {f x f'){F), and consider the commutative dia- 
gram 



F-Y 



f\F 



X 



The composition along the left and bottom is proper, and thus so is composition 
along the top and right. Consequently, (/ x /')lf is proper. Since (/ x /')If 
surjective, tti |£ is proper and similarly for 712 |e- D 



We have the following "very" local analogue of Proposition 1.2.2 For a more 



general analogue, we will need push-forward coarse structures. 

Proposition 1.6.15. Consider the composition of (set) maps Z Y ^ X, supposing 
that G G "EizIj and putting F := g^^{G): 

(i) If g is locally proper for G and f is locally proper for F, then f o g is locally 
proper for G. 

(ii) Iff o g is locally proper for G, then g is locally proper for G. 
(Hi) Iff o g is locally proper for G, then f is locally proper for F. 

Proof. Put E := f ^^{F). We apply Proposition 1.2.2 to the commutative diagram 



G 



71"! Ie 



Y 



X 



^ is clear. For ^ and If f o gis locally proper for G, then tti |e and 

,x2|E rx2|E „ „x2|F 



r 
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are proper. By the latter, ^^'^1^ is proper. ^^'^1^ is surjective, so is also 

proper. Then 

TTiIe O /^2|E ^ y o TTilf 

is proper, so tti |f is proper. □ 
1.7. Pull-back and push-forward coarse structures. 

Definition 1.7.1. Suppose X is a coarse space. The pull-back coarse structure (of 
Ex) on y along (a set map) / : Y ^ X is 

f*'Ex:={F e -EiyIj : / is coarse for f }. 

By Proposition 1.6.12} f*'Ex is actually a coarse structure. If X is connected, 
then f*'Ex is connected. If X is unital and / is (globally) proper, then f*'Ex is 
unital. The following are clear. 

Proposition 1.7.2. IfX is a coarse space and f: Y ^ X is a set map, then f*'Ex is the 
maximum coarse structure on Y which makes f into a coarse map. 

Corollary 1.7.3. Iff: Y ^ Xisa coarse map, then f factors as a composition of coarse 
maps 

Y^\Y\f.^^l.X, 
where fi = idy and f = f as set maps. 

More generally, if {Xy : S /} (/ some index set) is a collection of coarse spaces 
and {fj : y ^ Xy} is a collection of set maps, then 

is the maximum coarse structure on Y which makes all the fj into coarse maps. 
If y is a coarse space and the fj: Y ^ Xj are all coarse maps, then each fj factors 
as a composition of coarse maps fj o ^ in the obvious way. Moreover, if all the 
Xj are connected, then "E is connected; if all the Xj are unital and all the fj are 
(globally) proper, then £ is unital. 

Definition 1.7.4. Suppose y is a coarse space. The push-forward coarse structure 
(of Ey) on X along a locally proper map / : y — > X is 

/.'Ey:=({/x2(f):f GEy}). 

We similarly define unital, connected, and connected unital push-forward coarse 
structures. 

If y is connected and / is surjective, then "Ey is connected. Similarly, if Y is 
unital (hence / globally proper) and / is surjective, then f^ Ey is unital. 

Proposition 1.7.5. If Y is a coarse space and f: Y ^ X is a locally proper map, then 
/* Ey is the minimum coarse structure on X which makes f into a coarse map. 
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Corollary 1.7.6. Iff: Y ^ Xisa coarse map, then f factors as a composition of coarse 
maps 

where f = f and a. = idx as set maps. 

Of course, there are obvious unital, connected, and connected unital versions 
of the above. For the unital versions one needs / to be proper and Y should 
probably be unital; for the connected versions, Y should probably be connected. 

More generally, if { Y,- : / G /} (/ some index set) is a collection of coarse spaces 
and {fj : Yy — > X} is a collection of locally proper maps, then 

£ := {{fj).'Ey.) 

is the minimum coarse structure on X which makes all the fj into coarse maps. If 
X is a coarse space and the fj : Yj ^ X are all coarse maps, then each fj factors as 
a o fj. Again, there are unital, connected, and connected unital versions of this. 

Remark 1.7.7. We emphasize that whereas one can pull back coarse structures 
along any set map (or collection of set maps), one can only push forward coarse 
structures along locally proper maps. If one wants all the coarse structures to be 
unital (and take unital, possibly connected, push-forwards), then one evidently 
requires all maps to be (globally) proper. 

It is easy to see what happens when one pushes a coarse structure forward 
and then pulls it back along the same map (or vice versa). 

Proposition 1.7.8. If Y is a coarse space and f: Y ^ X is a locally proper map, then 

"Ey C f*f^'EY. 



Proof, f is coarse as a map Y \X\f^^^. Applying Corollary 1.7.3 this map 
factors as Y |^|/*/.Ey I^I/*Ey where /3 is the identity as a set map. □ 

Proposition 1.7.9. If X is a coarse space and f : Y Xis any set map, then f^f*T,x C 
"Ex. 

Proof. Now / is coarse as a map | Y|^*-£;^ X, to which we apply Corollary 



1.7.6 

— n 



Using push-forward coarse structures (and Corollary 1.6.91, we can "restate" 



Proposition 1.6.15 as follows. 



Proposition 1.7.10. Consider the composition of (set) maps 7. ^ Y ^ X, where Z is 
a coarse space: 

(i) Ifg is locally proper and f is locally proper for the push-forward coarse structure 

"Ez on Y, then f o g is locally proper. 

(ii) Iff o g is locally proper, then g is locally proper. 

(Hi) If f o g is locally proper, then f is locally proper for the push-forward coarse 
structure g^ "Ez on Y. 

The above also hold with connected push-forward coarse structures in place of push- 
forward coarse structures. Also, that injectivity implies global properness implies local 
properness. 
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Remark 1.7.11. Applying the above Proposition with Z : = | Z | j having the ter- 
minal coarse structure, we get (jij) and ^ of Proposition 1.2.2 If g is surjective. 



then the push-forward coarse structure g^T-^zli is the terminal coarse structure 
"EiyIj and we get dmjl as well. 



2. The precoarse categories 

We now define several categories of coarse spaces, whose arrows are coarse 
maps, and examine their properties. These precoarse categories differ from the 
coarse categories, which are quotients of these categories (see 

2.1. Set and category theory. We will be unusually careful with our set and cate- 
gory theoretic constructions. The following can mostly be ignored safely, though 
will be needed eventually for rigorous, "canonical" constructions (e.g., when we 
consider sets of "all" modules over a coarse space). 

Assuming the Grothendieck axiom that any set is contained in some universe, 
we first fix a universe 11 (containing co). Small (or "LZ-small) objects are elements 
of 11. A 11-category is one whose object set is a subset of 17. A ( 1i-)small category 
is one whose object set (hence morphism set and composition law) is in 11. A 
small category is necessarily a li-category, but not vice versa. A li-category in 
turn is 1i+-small, where 11^ denotes the smallest universe having 11 as an ele- 
ment. A locally small li-category is a li-category whose Hom-sets Hom(-, •) are 
all small. 



Recall the notion of quotient categories (from, e.g., 1 17 Ch. II §8]): Given a cat- 
egory C and an equivalence relation ~ on each Hom-set of C, there is a quotient 
category CI ^ and a quotient functor Quot: C ^ CI ^ satisfying the following 
universal property: For all functors F : C ^ C (C any category, which can be 
taken to be li-small if C is li-small) such that f f if, f in some Hom-set 
of C) implies f (/) ~ F{f'), there is a unique functor F' : C I ^ C such that 
F = F' o Quot. Moreover, if the equivalence relation ~ is preserved under com- 
position then, for all objects X, Y of C, the set Hom^/^(Quot(y),Quot(X)) is in 
natural bijection with the set of ~-equivalence classes of Hom(^(y, X). 

As usual. Set denotes the category of small sets (and set maps). Top is the cat- 
egory of small topological spaces and continuous maps. Forgetful functors will 
be denoted by Forget, with the source and target categories (the latter often be- 
ing Set) implied by context. For a category C equipped with a forgetful functor 
to Set, we denote the full subcategory of C of nonempty objects (i.e., those X 
with Forget(X) ^ 0) by C^. 

For the most part, henceforth X, Y, and Z will be (small) coarse spaces, and 
/: Y ^ X and g: Z ^ Y coarse maps. Z+ := {n G Z: n > 0} is the set of 
nonnegative integers and similarly ]R+ := [0, oo[ is the set of nonnegative real 
numbers. 

2.2. The precoarse categories. 

Definition 2.2.1. The precoarse category PCrs has as objects all (small) coarse 
spaces and as arrows coarse maps. The connected precoarse category CPCrs is 
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full subcategory of PCrs consisting of the connected coarse spaces. Similarly de- 
fine the unital precoarse category UPCrs and the connected unital precoarse category 
CUPCrs. 

Remarks 2.2.2. In many ways, the category CPCrs^ of nonempty connected 
coarse spaces, i.e., coarse spaces with exactly one connected component, is more 
natural. Observe that that CUPCrs = CPCrs n UPCrs is a full subcategory of 
the other three categories. (One might argue that the unital categories above are 
not the "correct" ones and further insist that the arrows in the unital categories 
should be "unit preserving", i.e., surjective as set maps. However, the above uni- 
tal categories are the usual ones used in coarse geometry; see ^ and especially 



Corollary 4.3.8 ) 



We will analyze various properties of the categories PCrs and CPCrs (which 
are better behaved than the others). In particular, we examine limits and col- 
imits in these categories, which include as special cases products and coprod- 
ucts, equalizers and coequalizers, and terminal and initial objects. (We use the 
standard terminology from category theory, topology, etc.: limits are also called 
"projective limits" or "inverse limits" and colimits are called "inductive limits" 
or "direct limits", though "direct limits" are often more specifically filtered col- 
imits.) 

Let us first recall some standard terminology (see, e.g., |[T7|). Let Che a cate- 
gory and suppose J-x'- 5 C O a small, often finite, category) is a functor. A 
cone v. X ^ to J^x consists of an X G Obj(C) and arrows Vj-. X ^ Xj : = 
9'x{j), i S Obj(j7), such that the triangles emanating from X commute. A limit 
in C for ^x is given by a cone X — > J^x which is universal, i.e., a limiting cone. 
Limits of J-x in C are unique up to natural isomorphism. Thus we will some- 
times follow the customary abuses of referring to the limit of O'x and of referring 
to the object X (often denoted Lim J^x) as the limit with the Vj understood. A 
functor F : C ^ C preserves limits if whenever v: X ^ ^x is a limiting cone in 
C,F ov: F(X) ^ f o is limiting in C ■ Dually, one has cones from ^y, colimits, 
colimiting cones, and functors which preserve colimits. All limits and colimits con- 
sidered will be small. In particular, the category J and functors J-x and will 
be small. 

First, we examine the relation between PCrs and CPCrs. 

2.3. PCrs versus CPCrs. Below, J will always denote the inclusion CPCrs ^ 
PCrs. Note that I is fully faithful. 

Definition 2.3.1. Conn: PCrs — > CPCrs is the functor defined as follows: 

(i) For a coarse space X, Corm(X) is just X as a set, but with the connected 
coarse structure ('Ex)x generated by "Ex- 

(ii) For a coarse map /: Y ^ X, Conn(/) : Conn(y) Conn(X) is the same 
as a set map as / (which is coarse by Corollary 1.6.13| . 

The following is clear. 

Proposition 2.3.2. Conn ol is the identity functor on CPCrs. 
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Proposition 2.3.3. Conn: PCrs CPCrs is left adjoint to the inclusion functor. 

The counit maps Y 7(Conn(y)), Y G Obj(PCrs), of the above adjunction 
are just the identities as set maps. The unit maps X = Conn(J(X)) ^ X, X G 
Obj (CPCrs), are the identity maps. 

Proof. Since Conn oj is the identity. Conn induces natural maps 
Hompcrs(V,7(X)) ^ HomcPCrs(Conn(y),X) 
(for y possibly disconnected and X connected), which are clearly bijections. □ 

Corollary 2.3.4. I : CPCrs ^ PCrs preserves limits and Conn : PCrs CPCrs 
■preserves colimits. Moreover, if 'J- : 3 CPCrs zs a functor and v is a limiting cone 
to {or colimiting cone from) I o ^ in PCrs, then Conn ov is a limiting cone to (or 
colimiting cone from, respectively) !F = Conn ol o ^ in CPCrs. 



Proof See, e.g., \V7^ Ch. V §5] or ||30} 16.4.6] for the first statement, and ||30} 16.6.1] 



for the second. □ 
2.4. Limits in the precoarse categories. 

Theorem 2.4.1. PCrs has all nonzero limits (i.e., limits of functors J7 PCrs /or J7 

nonempty). Moreover, the forgetful functor Forget: PCrs Set preserves limits, and 
the limits of connected coarse spaces are connected. Consequently, the same hold with 
CPCrs in place o/PCrs. 

It is actually easy to see that Forget: PCrs Set preserves limits: Forget is 
naturally equivalent to the covariant Hom-functor Hompcrs(*/ •) ■ PCrs — > Set, 



where * is any one-point coarse space, and thus preserves limits (see, e.g., |17 
Ch. V §4 Thm. 1]). Since I do not know a similar argument for colimits, let us 
proceed in ignorance of this. 

Proof. Recall that Set has all limits. Given '■ 3 PCrs, fix a limiting set cone 
v: X ^ Forget o^X/ so that X is a set and Vj-. X ^ Xj := 'Fxij), j € Obj(j^), are 
set maps. It suffices to put a coarse structure on X so that we get a limiting cone 
v: X in PCrs (with X connected if all the Xj are connected). 

We need all the Vj-. X ^ Xj to become coarse maps. Taking the coarse struc- 
ture on X to be the intersection 

%:= n 

;GObj(j/) 

of pull-back coarse structures clearly makes this so. (Since pull-backs of con- 
nected coarse structures are connected and intersections of connected coarse 
structures are connected, Ex is connected if all the Xj are.) Since Forget is faith- 
ful, V : X — > ^x is a cone in PCrs. We must show that it is universal. 

Suppose }i: Y is another cone in PCrs. Applying Forget, we get a 

cone }i: Y ^ Forget o^x in Set (properly written Forget o^: Forget(y) 
Forget oTx)- Since v is universal in Set, there is a set map t: Y ^ X such that 
}i = V ot as cones in Set. We must show that t is actually a coarse map (unique- 
ness is clear). 
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First, since J is nonzero, there is some object 70 € Obj(j^); then = Vj^ o t (as 
set maps) is locally proper, so t is locally proper (Proposition 1.7.10 njl). Next, for 



each j S Obj(j^) and f G "Ey/ Vj is coarse for E := P^(F) (which is in '£'\x\ir by 
local properness) and hence E S {vjYT^ xf- Sinc e /^(j = Vjot is locally proper for 
F, is locally proper for E (Proposition 1.6.15[ [iij|), and also Vj clearly preserves 



E. 

For CPCrs, the assertions follow from Corollary [2.3.4 □ 



The above proof gives a rather concrete description of limits in PCrs (and 
CPCrs), and in particular of products. The product PCrs-H/gj ^/ in PCrs (or in 
CPCrs) is just the set product (i.e., cartesian product) X := Set-Hyg/ together 
with the entourages of |X|i which project properly to entourages of all the Xj. 

The "nonzero" stipulation in Theorem 2.4.1| is necessary. 



Proposition 2.4.2. For each coarse space X, there exists a (nonempty) connected, unital 
coarse space Y such that there is no coarse map Y ^ X. 

Proof. Given X, take Y := |y|i to be an infinite set with cardinality strictly 
greater than the cardinality of X, equipped with the terminal coarse structure 
(which is connected and unital), e.g., Y := |p(X) U N|i. Then no locally proper 
map y — > X exists, since no globally proper map Y — > X exists and Y is uni- 



tal (see Corollary 1.6.51. (Note that the cardinality of sets in our universe 11 is 
bounded above by some cardinal, namely by #12, but no element of 11 has this 
cardinality.) □ 

Corollary 2.4.3. None of the precoarse categories (PCrs, CPCrs, CPCrs ^, UPCrs, 
and CUPCrs) has a terminal object. 

The failure of existence of terminal objects in the precoarse categories is not 
just a failure of uniqueness of maps, but more seriously of existence. Thus we 
will also get the following on the coarse categories (which are quotients of the 
precoarse categories). 

Corollary 2.4.4. No quotient of any of the above precoarse categories has a terminal 
object. 

It is straightforward to show that the inclusion CPCrs ^ ^ CPCrs preserves 
limits, and moreover that a nonzero limit exists in CPCrs ^ if and only if the cor- 
responding set limit is nonempty (but the example below shows that CPCrs ^ 
does not have all nonzero limits). On the other hand unitality poses a fatal prob- 
lem: The forgetful functor UPCrs Set still preserves limits, so a (nonzero) 
limit in UPCrs can only exist when all the maps in the corresponding limiting 
set cone are proper (but this is often not the case, e.g., in the case of products). 

Example 2.4.5. Let X := |Z+|i (which is connected and nonempty), / : = 
idx: X ^ X be the identity, and define ^: X ^ X by g{x) := x + 1. Then the 
equalizer of / and g in PCrs is the empty set. 

To get ahead of ourselves (see note that though / and g are close, the equal- 
izer of / and itself (which is just X mapping identically to itself) is not coarsely 
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equivalent to the equalizer of / and g. Indeed, one can obtain other inequivalent 
equalizers: e.g., the equalizer of h: X ^ X where h{x) := min{0,x — 1} (which 
also close to /) and / is {0} (including into X). On the other hand, in the quotient 
coarse category Crs, [/] = [g] = [h] so the equalizer of any pair of these maps is 
X. Since limits in PCrs are not coarsely invariant, they are of limited interest. 

We also see that the quotient functor PCrs Crs does not preserve equaliz- 
ers, hence does not preserve limits. However, it does preserve products. Using 



this and a method parallel to the one employed in the proof of Theorem 2.4.1 
we will show that Crs also has all nonzero limits (which will, by definition, be 
coarsely invariant). 

We will use products extensively. We take this opportunity to mention several 
canonical coarse maps which arise due to the existence of (nonzero) products (all 
objects are coarse spaces and arrows coarse maps): 

(i) For any X and Y, there are projection maps ttx' X x Y ^ X and /ry : X x 

y ^ y. 

(ii) For any X, there is a diagonal map Ax : X ^ X x X. 

(iii) For f:Y^X and f':Y'^ X', there is a product map f x f : Y x Y' ^ 
X X X'. 

The above can all be generalized to larger (even infinite) products. 
2.5. Colimits in the precoarse categories. 

Theorem 2.5.1. A colimit exists in PCrs if and only if all the maps from a cor- 
responding colimiting set cone are locally proper. Moreover, the forgetful functor 
Forget: PCrs Set preserves colimits. The same hold with CPCrs in place o/PCrs. 



Proof. This proof is basically dual to the proof of Theorem 2.4.1[ only with the 
added onus of showing the "only if". The reason for the local properness re- 
quirement is that coarse structures can only be pushed forward along locally 
proper maps (whereas they can be pulled back along all maps). 

Recall that Set has all colimits. Given : J/ — > PCrs, fix a colimiting set cone 
v. Forget o^y Y, so that y is a set and Vj : Yj := ^FyH) Y, j e Obj(j7), are 
set maps. Suppose all of the Vj are locally proper. Taking the coarse structure on 
y tobe 

Ey := {{vj)^^: /eObj(j^))Y, 
we clearly get a cone v: ^y — > y in PCrs; we must prove that it is universal. 

Suppose O'Y X is another cone in PCrs. Then there is a canonical set 
map t : y — > X such that }i = tov as cones in Set. We must show that t is coarse 
(again uniqueness is clear). Entourages (vy)^^(f ), F G T^y., j G Obj(j'), generate 
Ey. t is locally proper for each such entourage (using ]dj = t o vj and Proposi- 
tion 1.6.15[[m] l) and clearly preserves each such entourage. Thus t is coarse, as 
required. 

If the Vj are not all locally proper, we must show that ^y does not have a 
colimit (in PCrs); in fact, we show something stronger, that there is no cone from 
in PCrs. We proceed by contradiction, so suppose that Vj^ is not locally proper 
ijo G Obj ( J7 ) fixed) and suppose ji: ^y ^ X is a cone in PCrs. Again there must 
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be a set map t: Y ^ X such that }i = f o v as set cones. But then jij^ = t o Vj^ 
is locally proper, which implies that Vj^ is locally proper (Proposition 1.7.10[ [ii|) 
which is a contradiction. 



To get the asserted colimits in CPCrs, simply apply Corollary 2.3.4 To show 
that CPCrs has no more colimits than PCrs (i.e., Tr'- J ^ CPCrs has a colimit 
in CPCrs only if J o : J7 ^ PCrs has a colimit in PCrs), it is probably simplest 
to modify the above proof. □ 

The following are clear. 

Corollary 2.5.2. PCrs and CPCrs have all coproducts. 

Corollary 2.5.3. The empty coarse space is the (unique) initial object in PCrs and in 
CPCrs. 

Corollary 2.5.4. Any coarse space with only finitely many connected components is 
(isomorphic in PCrs to) the coproduct in PCrs of its connected components. 

The above Corollary does not necessarily hold for coarse spaces with infin- 
itely many connected components. One may say, more generally, that any coarse 
space whose unital subspaces have only finitely many connected components is 
the coproduct of its connected components. 

We get concrete descriptions of coproducts in PCrs and in CPCrs. The co- 
product PCrs-JJygj Yj in PCrs is just the set coproduct (i.e., disjoint union) Y : = 
Set-Uygj Yj with entourages finite unions of entourages of the Yj (included into 
Y). The corresponding coproduct in CPCrs is the same as a set, but one may also 
take an additional union with an arbitrary finite subset of Y^^. 

The inclusion CPCrs ^ ^ CPCrs preserves colimits. CPCrs ^ does not have 
a zero colimit (i.e., initial object), but otherwise has a colimit if the correspond- 
ing colimit exists in CPCrs, in which case the two colimits coincide; note that a 
nonzero colimit of nonempty sets is nonempty. Unitality does not pose a prob- 
lem for colimits: Theorem 2.5. 1| also holds with UPCrs in place of PCrs (and 



CUPCrs in place of CPCrs). In the proof, one simply takes the unital coarse struc 
ture 

((i/y),'Ey^.:7GObj(j^))U 

instead. Of course, in the unital cases, one may substitute "(globally) proper" 
for "locally proper". 

The "locally proper" hypothesis is necessary, as the following shows. 

Example 2.5.5. Let X := |Z+|i,/: X X be the identity, and define ^ : X ^ X 
by g{x) := min{0,:t — 1}. The coequalizer of / and g in Set is the one-point set 
*; since X is unital, / and g do not have a coequalizer in PCrs. 

Again, to get ahead of ourselves, we see that coequalizers in PCrs are not 
coarsely invariant. Even though / is close to g and the coequalizer of / and itself 
is just X, / and g do not have a coequalizer in PCrs. In the quotient category Crs, 
there are no problems: the coequalizer of [/] and [g] is X, as expected. 

The quotient functor PCrs Crs does not preserve coequalizers or colimits 
in general. However, it does preserve coproducts, and we will use these to show 
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that in fact Crs has all colimits (which are evidently coarsely invariant). In partic- 
ular, Crs has all coequalizers, which contrasts with the situation in PCrs (recall 
that having all coproducts and all coequalizers would imply having all colimits). 

3. The coarse categories 

3.1. Closeness of maps. In classical (unital) coarse geometry, two maps /,/' : Y - 
X are close if (/ x /')(1y) is an entourage of X. Closeness is an equivalence re- 
lation on maps Y — > X, but note that it does not involve the coarse structure on 
Y at all! In the nonunital case, we must modify the definition, lest closeness not 
even be reflexive (e.g., take Y := X nonunital and /'■=/'■= idx)- 

Definition 3.1.1. Coarse maps f,f:Y^X are close (write / ~ci /') if (/ x 

f){F) G Ex for all f G "Ey. 

Proposition 3.1.2. Closeness of coarse maps Y ^ X is an equivalence relation (on the 
Horn-set Hompcrs ( ^/ X)). 

Proof. Reflexivity follows since coarse maps preserve entourages. Symmetry fol- 
lows by taking transposes. Transitivity: Suppose f,f',f"- Y ^ X are coarse 
maps with f f ^rid /' ~cl /"• For any F G "Ey, 

(/xr)(F)C(/x/')(lF.y)o(/'xr)(F) 

is an entourage of X since Ip.y G "Ey (since Ip.y C f o F^). □ 

Like local properness, closeness is also determined "on" unital subspaces of 
the domain. Thus for unital coarse spaces, our notion of closeness is just the 
classical one. 

Proposition 3.1.3. Coarse maps f,f':Y^X are close if and only if for every unital 
subspace Y' C Y, /|y/ and /'|y/ are close (i.e., (/ x /') (ly) G "Ex)- Thus, for Y unital, 
f and f are close if and only if [f x /') (ly) G "Ex- 
Proof (=>): Immediate. 

(■^): For f G Ey, Y' := F ■ Y U Y ■ F is a unital subspace of Y, and F G Ey. 
Then 

(/x/')(f) = (/|y'X/'|yO(F)G'Ex, 
as required. □ 

We have not used local properness at all, so we can actually define closeness 
for maps which preserve entourages (but are not necessarily locally proper). 
However, we will not need this. 

The following observation is rather important. 

Proposition 3.1.4. Suppose f,f': Y ^ X are coarse maps. IfX = |X|i has the termi- 
nal coarse structure, then f and f are close. 

Thus if X = |X|i, then for any coarse space Y there is at most one (but possibly 
no) closeness class of coarse map Y ^ X. 



Proof. This follows immediately from Proposition 1.6.14 □ 
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3.2. The coarse categories. Closeness, an equivalence relation on the Horn-sets 
of PCrs, yields a quotient category 

Crs := PCrs/ ~cl 

(see ^2.1| , which we call the coarse category, together with a quotient functor 
Quot: PCrs Crs. We may similarly define quotients CCrs, UCrs, and CUCrs 
of CPCrs, UPCrs, and CUPCrs, respectively. These latter categories are full sub- 
categories of PCrs, so their quotients are full subcategories of Crs. 
The following is clear. 

Proposition 3.2.1. Closeness is respected by composition: If f,f': Y X and 
g,g' : Z ^ Y are coarse maps with f /' '^nd g ~ci §'> ^^hen fog /' o g'. 

This allows us to describe the arrows of Crs as closeness equivalence classes 
of coarse maps. Denote such classes by [/] : Y ^ X (or simply [/] for brevity), 
where / is usually taken to be a representative map Y ^ X, i.e., Quot(/) = [/]. 
However, we will use the notation [f]: Y X for arrows Y — > X in Crs even 
when we do not have a particular / in mind. 

The notion of isomorphism in Crs is weaker than in PCrs. A coarse map 
/: Y ^ X is a coarse equivalence if [/] is an isomorphism in Crs. In other words, 
/ is a coarse equivalence if and only if there is a coarse map ^ : X ^ Y so that 
the two possible compositions are close to the identities (i.e., [fog] = [idx] and 
[^°/] = [idy]). 

A functor f : PCrs C, C any category, is coarsely invariant if / ~ci /' ii^i- 
plies F(/) = f (/')• Any coarsely invariant f induces a functor [F] : Crs C 
with F = [F] o Quot. Coarsely invariant functors send coarse equivalences to 
isomorphisms. For functors F : PCrs — > PCrs (or with codomain one of the other 
precoarse categories), we abuse terminology and also say that F is coarsely in- 
variant if Quot oF : PCrs — > Crs is coarsely invariant in the previous (stronger) 
sense. Such a coarsely invariant functor F: PCrs — > PCrs induces a functor 
[F] : Crs Crs; if F: PCrs CPCrs, then [F] : Crs CCrs; etc. 

3.3. Crs versus CCrs. The relation between the quotient categories Crs and 
CCrs is essentially the same as that between PCrs and CPCrs for the following 
reasons, which are easy to check. 

Proposition 3.3.1. The functors I: CPCrs ^ PCrs and Conn: PCrs CPCrs are 

coarsely invariant, hence induce functors [I] : CCrs Crs and [Conn] : Crs CCrs, 
respectively. In fact, [I] is just the inclusion and is fully faithful. Again, [Conn] o [I] is 
the identity functor (now on CCrs), and [Conn] zs left adjoint to [I]. 



Consequently, we get the following (exact) analogues of Corollary 2.3.4| 



Corollary 3.3.2. [J] preserves limits and [Conn] preserves colimits. If v is a limiting 
cone to (or colimiting cone from) [I] o ^ , where ^ : J7 ^ CCrs, then [Conn] ov is a 
limiting cone to (or colimiting cone from, respectively) ^ = [Conn] o [J] o . 
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Remark 3.3.3. Evidently, I and Conn "commute" with the quotient functors 
Quot (PCrs Crs and its restriction CPCrs — > CCrs) in that 

Quot oj = [I] o Quot and Quot o Conn = [Conn] o Quot . 

The quotient functors give a map of adjunctions (see, e.g., [17, Ch. IV §7]) from 
(Conn,;) to ([Conn], [I]). 

Remark 3.3.4. [I] is fully faithful, but [Conn] is neither full nor faithful (even 
though Conn is faithful, though also not full): e.g., consider 

Homcrs(*/ * U *) and Homcrs(Conn(|Z4-|i 11 |Z+|i), |Z+|i 11 |Z+|i), 

respectively. 

3.4. CCrs versus CCrs ^ . After passing to the quotients by closeness, the situa- 
tion with respect to nonempty connected coarse spaces is greatly improved. Be- 
low, we work in CPCrs or its quotient CCrs (or the nonempty subcategories), so 
all coarse spaces will be connected. Let I: CPCrs ^ ^ CPCrs denote the inclu- 
sion; it is coarsely invariant, hence induces [I] : CCrs ^ ^ CCrs, which is also the 
inclusion and which is fully faithful. Again, the inclusion functors "commute" 
with the quotient functors. 

Definition 3.4.1. Fix a one-point coarse space *. Define a functor 

AddPt: CPCrs ^ CPCrs ^ 

as follows: 

(i) For a coarse space X, AddPt(X) := X Ucpcrs * (coproduct in CPCrs). 

(ii) For a coarse map /: Y ^ X, AddPt(/) := / Ucpcrs id*. 

(It is easy to construct the functor AddPt concretely, and all functors satisfying 
the above are naturally equivalent.) The following are all easy to verify. 

Proposition 3.4.2. AddPt: CPCrs CPCrs ^ is coarsely invariant and hence in- 
duces a functor [AddPt] : CCrs CCrs"". 

AddPt is not terribly useful, but [AddPt] is. 

Proposition 3.4.3. [AddPt] o [J] is naturally equivalent to the identity on CCrs^. 
Moreover, [AddPt] : CCrs CCrs"" is left adjoint to [J]. 

It follows that [AddPt] is naturally equivalent to a functor [AddPt] ' such that 
[AddPt]' o [J] is equal to the identity functor. It is easy to give a natural equiv- 
alence Idlers'" ~^ [AddPt] o [/]: for each (nonempty, connected) X, the canon- 
ical inclusion ix- X — > X U * is a coarse equivalence hence an isomorphism 
[lx] : X ^ AddPt(X) in CCrs^ . 

Corollary 3.4.4. [I] preserves limits and [AddPt] preserves colimits. If v is a limiting 
cone to (or, a colimiting cone from) [I] o ^, where J- : !) ^ CCrs^, then [AddPt] o v 
is a limiting cone to (or, respectively, a colimiting cone from) [AddPt] o [J] o ^ (or f 
after applying a natural equivalence). 
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3.5. Limits in the coarse categories. We first prove our assertion that r\onzero 
products in the nonunital coarse categories are just images (under the quotient 
functor) of products in the precoarse categories. We then show the nonunital 
coarse categories also have all equalizers of pairs of arrows. It then follows by 
a standard construction that the nonunital coarse categories have all nonzero 
limits. 

Proposition 3.5.1. Suppose {Xj: j S /} (/ some index set) is a nonzero collection of 
coarse spaces. The product of the Xj in Crs (or in CCrs or CCrs ^ , as appropriate) is 
just the coarse space 

X := PCrs-n^; 

(product in PCrs) together with the projections [jij] : X Xj, j ^ J (closeness classes 
of the projections). Thus Crs (and CCrs and CCrs^) have all nonzero products. 

Recall, from Corollary 2.4.4[ that none of the quotient coarse categories has a 



zero product, i.e., terminal object. 

Proof. The cone n in PCrs maps (via the quotient functor) to a cone [n] : = 
QuotoTT in Crs; we must prove universality. Suppose Y is a coarse space and 
l^j] : y Xj, j S /, is a collection of arrows in Crs. Choosing representa- 
tive coarse maps }ij: Y ^ Xj, we get (since the cone n is universal) a natural 
coarse map f : Y — > X such that fij = rcjo t for all ;'. Of course, this implies 

We must show that this [t] is unique (hence does not depend on our choice 
of representatives }ij). Suppose [f'] : Y ^ X is a class such that [}ij] = [nj\ o [t'\ 
for all Choose a representative t' . Suppose f G Ey/ arid put E := (t x t'){F), 



which is in "Eixli by Proposition 1.6.14 For each we have that ji'j := Tij o t' 
jij = TZj o t, and hence 

{njrHE) = {{njot)x{njot')){F) 

is in Moreover, since (f/y x /^pjf = {Tij)^'^\E o {t x t')\^ is proper (by the 
same Proposition), TZj is locally proper for E. Thus E G {7Zj)*'Exj for all so 
E G "Ex- Hence t is close to t'. 

For CCrs and CCrs ^ , it suffices to recall that nonzero products of connected 
coarse spaces are connected, and nonzero products of nonempty coarse spaces 
are nonempty. □ 

Remark 3.5.2. For obvious reasons, we cannot usually obtain products in the 
unital coarse categories using the above construction. However, unlike in PCrs, 
this does not imply the nonexistence of products. In certain cases (see, e.g.. Re- 
mark 3.8.11| l, the (nonunital) product above will be coarsely equivalent to a uni- 



tal coarse space which is a product in UCrs. I do not know, in general, which 
products exist in UCrs. 

Next, we examine equalizers in the (nonunital) coarse categories. Unlike prod- 
ucts, equalizers in the coarse categories are not usually "the same" as equalizers 
in the precoarse categories. 
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Definition 3.5.3. Suppose X is a coarse space and /, /' : Y X are set maps 
(Y some set). / and /' are pointzvise connected if f{y) is connected to /'(y) for all 
y EY.f and /' are close for F ef-ExD (fyEx if (/ x /') (f ) e Ex- 

Of course, if X is connected, all set maps into X are pointwise connected. If 
/ : Y ^ X is a coarse map, then any coarse map close to / is pointwise connected 
to/. 

Lemma 3.5.4. Suppose X is a coarse space and f,f':Y^X are set maps. If f and f 
are close for both F, F' e 2'|y|i/ / f ^ close for F + F', F o F', F^, and all 
subsets ofF. 

Proof. Again, the only (slightly) nontrivial one is F o F': 

(/x/')(FoF')C/x2(F)o(/x/)(F')e2:x. 

□ 

Definition 3.5.5. Suppose X is a coarse space and /,/' : Y ^ X are pointwise 
connected coarse maps. The equalizing pull-back coarse structure {f,f'Y'Ex (on Y 
along / and /') is 

(/,/')* Ex := {F G r Ex n (/')*Ex: / and /' are close for F}. 

Pointwise-cormectedness is important: it guarantees that the singletons {ly}, 
y G Y, are in (/,/')* Ex. It then follows from the Lemma that (/,/')* Ex is a 
coarse structure on Y. 

Definition 3.5.6. Suppose /,/' : Y ^ X are coarse maps. Define the equalizer of 
[/] and [f'\ is 

^%W'\ ■={y^^- fiy) is connected to/'(y)} C Y 
with the coarse structure 

(where EylEq^j ^/j is the subspace coarse structure on Eqj^j C Y), together with 
closeness class of the inclusion map 

(which is coarse). 

Clearly, the restrictions /lEq^^jj^,] and /'lEqj^jj^,] are pointwise connected, so 
EEq^j Lf' 1 ^^^^^y is ^ coarse structure. Also, the above definition does not depend 
on order, i.e., Eq^^j^^^,] = Eq^^,]^^^]. 

Lemma 3.5.7. Suppose f,f': Y — ^ X are coarse maps. The equalizer of [/] and [/'] 
is coarsely invariant in the sense that Eqj^j and [eqj^j [^,]] (indeed, eqjy] j^^,]) only 
depend on the closeness class of f and f (hence the notation). 
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Proof. Suppose e,e' : Y X are close to /, respectively. Then, for all y ^ Y, 
e{y) is connected to f{y) and e'{y) is connected to f'{y); for y G Eqj^j C Y, 
f{y) is connected to f'{y) hence e{y) is connected to e'{y). Thus the set Eqjy-] j^-/] 
is coarsely invariant. 

It remains to show that the coarse structure ikq^ is also coarsely invariant. 
Observe that 

and EylEq^,,^,, = £Y|Eq^,,^,,- M f e £Eq^,_^,,, then 

(e X e')(f ) C {e X /)(lF.y) O (/ X /')(F) O (/ X e)(ly.p) 

is in Ex, and so F G EEqj^, the reverse inclusion follows symmetrically. □ 

Proposition 3.5.8. The equalizer 0/ [/],[/']: Y ^ X really is (in the categorical sense) 
the equalizer of [/] and [/'] in Crs (or in CCrs or CCrs^, as appropriate), hence the 
terminology. Thus Crs (and CCrs and CCrs^) have all equalizers of pairs of arrows. 

Proof. Fix representative coarse maps / and /', and suppose g : Z ^ Y is a coarse 
map such that fog /' o g. Then clearly the (set) image of g is contained in 

Eq|yj yr,y aud indeed 

g := gf%un : Z - Eq[^j^[^,j 
is clearly coarse with g = eq^]^^^,^ °g (hence [g] = [eq[^^^,]] o [g]). 

We must prove uniqueness of [g] . Suppose g' : Z ^ [/'] ^ coarse map 
with g ~ci eq[/^],[/'] o^' =: g'. Then, for all G G Ez, 

f := (^x|')(G) = (^x^')(G)G'Ey 
and, since fog' / o ^ fog o g', we have 

(/x/')(f) = ((/o^')x(/'og'))(F)G£x, 

so F G ^Eqj^] [^/j • Hence is close to g', as required. 

If X and Y are connected, then Eqj^^j is clearly connected. Moreover, if X is 
connected, then Eqj^j = Y as a set and hence is nonempty if Y is nonempty. 

□ 

Remark 3.5.9. The above construction does not work in the unital coarse cat- 
egories because the equalizing pull-back coarse structures are not in general 
imital (and one cannot "unitalize" them and still have the required properties). 
Again, this does not imply the nonexistence of equalizers in UCrs, and I do not 
know which equalizers exist in UCrs. 

Remark 3.5.10. When X is a coarse space and /,/' : Y ^ X are just set maps, 
one can take 

Ey := /*'Exn(/')*'Ex 
and apply the above Proposition. If g : Z — > Y is another set map, one can then 
take Ez '■= g*'^Y- Then f o gis close to f o g if and only if g factors through the 
equalizer of [/] and [/']. 
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We have now shown that the nonunital coarse categories have all nonzero 
products and all equalizers. It follows, using a standard argument, that these 
categories have all nonzero limits. For completeness, we give this argument. 

Theorem 3.5.11. The nonunital coarse categories Crs, CCrs, and CCrs^ have all 
nonzero limits. 

Proof. Let C be one of the above categories and suppose J-x'- J C {J nonzero, 
small) is a functor, putting Xj := J^xij) for e Ob]{J) as usual. If J has no 
arrows (i.e.. Map ( J7 ) = 0), then C-Lim jTx is just a product, and we are done. 
Otherwise, let 

y := C-U Xj 

and 

X ■= (^'Yl ^target(u)- 
M6Map(j/) 

We have two collections of arrows [/„], [/^] : Y Xtarget(u)/ " ^ Map(j7): 

[/«] •= [7^^target(«)] and [f^] := !fx{u) o [7rsource(u)]- 

By the universal property of products, these collections of arrows give rise to 
canonical arrows \f]: Y —> X and [/'] : Y ^ X, respectively. Put 

C-Um^x ■= ^<l\f],\f']' 
with the cone [nu] : C-Lim !fx !fx being defined by [vj] := [jtj] o [eqj^] jy,]] for 
e Obj(j7). It is easy to check that [v] is indeed a limiting cone. □ 

Remark 3.5.12. It follows from the above proof that, as a set, one can always 
take the limit Lim ^x to be a subset of the product (set) Y[jGOb]{j) ^j- When all the 
coarse spaces Xj are connected (i.e., in CCrs), one can take Lim ^x to be, as a set, 
exactly the set product. Moreover, the proof actually gives a concrete description 
of limits in the coarse categories. If all the Xj are connected, the coarse structure 
on 

y := LimjFx := Set-fl Xj 
/eOb)(j) 

consists of all F e !E|y|j such that, for all arrows u e Map(j/) and (all) represen- 
tative coarse maps /„ : X^ourceiu) ^ ^target(«) of ^xiu): 

(i) iifu ° 7rsource(t,)) >< ^target(i,) ) If is proper; and 

(ii) ( (/„ o 

'^source(i() ) ^ ^target(i() ) (^) is an entourage of Xf.^j.ggf.(^^y 

(By taking u to be the identity arrow of / G Obj (j? ), one gets that the Try are coarse 
for F.) 
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3.6. Entourages as subspaces of products. Is there a relation between en- 
tourages of a coarse space X, which are subsets of X^^ := X x X, and the 
product coarse space X x X? We first need a coarse space Term(X) which we 



will discuss more thoroughly in £3.8 For any X, Term(X) := X as a set, with 
coarse structure 

'ETerm(X) '■= S "^IXli '■ '^E xAx E S "Ex}- 

Note that if X is unital, Term(X) = |X|i. 

The following will be useful later in conjunction with various universal prop- 
erties, as well as generalized coarse quotients (which we intend to study in |15J). 

Proposition 3.6.1. Suppose X is a coarse space. If E E 'Ererm(x)' ^^^'^ ^ ^'^^ 'con- 
sidered as a unital subspace | E | o/ the product coarse space X x X. If in fact E G "Ex, 
then the restricted projections 7ri||£|, 7r2||E| : 1^1 ~^ Xareclose. Conversely, any unital 
subspace |£| C X x X determines a subset E G 'Ererm{x) ^ "^ixli' tf'^i\\E\' ^2\\e\ ^''^ 
close, then E E "Ex- 
Proof If £ G 'ETerm(x)/ then 1|£| is an entourage of X x X: certainly 1|e[ G "EixxXIj/ 
and (tti x 7ri)(l|£|) = Ie-x and (712 x 7r2)(l|E|) = lx£ are entourages of X. If 
E G Ex, then (tti x 7r2)(l|E|) = E G Ex', since |E| is unital, it follows that the 
restricted projections are close. 

Conversely, suppose |£| C X x X is a unital subspace. Then the restricted 
projections 7Ti\e = 7Zi\\^ and 712] e = ^2\\e\ are proper, so E G E\x\i- Since tti 
maps unital subspaces of X x X to unital subspaces of X and tti (| £ | ) = E ■ X, 
the left support, and symmetrically the right support, of £ is a unital subspace 
of X, and so E G 'Ererm(x)- If the restricted projections are close, then E = (tti x 
7r2)(l|E|) G Ex. □ 

3.7. Colimits in the coarse categories. We now do the same for coproducts, co- 
equalizers, and thus colimits in the coarse categories. 

Proposition 3.7.1. Suppose that C is one of the coarse categories Crs, CCrs, UCrs, or 

CUCrs, that "PC is the corresponding precoarse category, and that {Yj : G /} (] some 
index set) is a collection of coarse spaces in C (or 'PC). The coproduct of the Yj in C is 
just the coarse space 

Y:= (PC-ljYj 

]^] 

(coproduct in 'PC) together with the "inclusions" [ij] : Yj Y, j E J (closeness classes 
of the inclusions). If instead C = CCrs^, then the same holds except when / = 0, in 
which case the coproduct is any one-point coarse space. Thus all the coarse categories 
have all coproducts. 

Proof. We have shown (or at least mentioned, in the unital cases) the existence 
of the corresponding coproduct cone l in the corresponding precoarse category, 
leaving aside the special case oi C = CCrs^ and / = (which is easily handled). 
The quotient functor yields a cone [/] in the coarse category C; we must show 
that it is universal. 
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Suppose X is a coarse space and : Yj ^ X, S /, is a collection of arrows in 
C- Choosing representative coarse maps we get a natural coarse map f : Y — > 
X such that jij = t o ij (and hence = [rij o [t]) for all /. We must show this 
[t] is unique. Suppose t' : Y ^ X is such that }ij ~ci ^' ° i-j for all The coarse 
structure on the precoarse coproduct Y is generated by f := {Lj) ^^{Fj), Fj G "Ey., 
/ G /, and so to show i ~ci ^' it is enough to show that {t x t'){F) G Ex for such 
F. But 

(ixi')(f) = ((io^,)x(f'o^y))(F^.) 
is in "Ex since t o ij = jij o /y, as required. □ 

Next, coequalizers: Unlike coproducts, coequalizers in the coarse categories 
differ from coequalizers in the precoarse categories; in particular, they always 
exist. 

Definition 3.7.2. Suppose Y is a coarse space and /, /' : Y ^ X (X some set) are 
locally proper maps. The coequalizing push-forward coarse structure (/,/') ^Ey (on 
X along / and /') is 

{f,f),'Ey := (/,'Ey,(/')*2;y,{(/x/')(f): f G "EyDy. 

(We may similarly define connected, unital, and connected unital versions.) 



By Proposition 1.6.14 the sets (/ x f'){F) satisfy the properness axiom. The 
coequalizing push-forward coarse structure makes / and /' close coarse maps, 
and is the minimum coarse structure on X for which this is true. 

Definition 3.7.3. Suppose f , f : Y X are coarse maps. The coequalizer of [/] 
and [/'] is Coeqj^j j^,] := X equipped the coarse structure 

"Ecoeqi^y^,] := {'Ex,{f,f')*'EY)x, 

together with the closeness class of "identity" map 

coeq[^]^[^,]:X^Coeq[^]^[^,] 

(which is a coarse map). 

Observe that if X is unital so too is the coequalizer, and similarly if X is con- 
nected. 

Lemma 3.7.4. Suppose f,f': Y ^ X are coarse maps. The coequalizer of [f] and [/'] 
is coarsely invariant (hence the notation). 

Proof. Suppose e, e' : Y — > X are close to /, /', respectively. Observe that, since 

/* "Ey / (/' ) * "Ey ^ "Ex/ 

Etoeqi,,,!,,, = {'Ex,{{f X f'){F):F G 2;y})x 
and similarly for e and e' . Thus it suffices to show 

{(exeOlFjiFG-EyjCE^oeqi,,,!,,, 
and similarly symmetrically. But if f G "Ey, then 

{e X e'){F) Qiex /)(lf.y) o (/ x /)(f ) o (/' x e')(ly.F) 
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is in Ecoeqj^, j^,, / as required. □ 

Proposition 3.7.5. The coequalizer of [f], [/'] : Y ^ X really is (in the categorical 
sense) the coequalizer of [/] and [/'] in Crs (or in CCrs, CCrs^, UCrs, or CUCrs, as 
appropriate), hence the terminology. Thus Crs (and the other coarse categories) have all 
coequalizers of pairs of arrows. 

Proof. Fix representative coarse maps / and and suppose g- X W is a 
coarse map such that g o f g o f. Let g: Coeqj^j ^ W be the same, as a 
set map, as g; then clearly g = go coeqj^j [^,], and hence [g] = [g] o [coeqj^j j^,]], 
assuming g is actually a coarse map. To show that g is coarse, it suffices to show 
that g coarse for sets E := {f x f) (F), F G "Ey Since 



is proper (Proposition 1.6.14 1, it follows that g^^\E = g^^\E is proper, hence g is 
locally proper for E. Since g o f and g o f are close, it follows that g preserves E. 

Uniqueness of [g]: Suppose g' : Coeqj^j yr,^ ^ W is a coarse map such that 
g ~ci g' ° [/']• To show that g is close to g', we must show that {g x 

g'){E) G Evv for all E G "Ecoeqi^j [^,] • Clearly, this is the case for £ G Ex 
"Ecoeqj^l [^,|/ SO it suffices to show this for £ = (/ x /') (F) for some F G The 
map g' := g' o coeq^^rj y,-^ is close to g, hence g o f g' o f. Therefore, 

(f X !')((/ x/')(f)) = ((^°/)x (g'o/'))(F), 

is in Evv, as required. 

As previously noted, if X is connected, unital, and/ or nonempty, then Eqjjj 
has the corresponding property or properties, so the above actually proves the 
result in all the coarse categories. □ 

Since the coarse categories have all coproducts and coequalizers, we immedi- 
ately get the following. 

Theorem 3.7.6. The coarse categories Crs, CCrs, CCrs^, UCrs, and CUCrs have all 
colimits. 

3.8. The termination functor. For essentially set theoretic reasons, Crs does not 
have a terminal object (Corollary 2.4.4| . However, for many purposes, one can 



find a suitable substitute. We begin with some general definitions which are 
applicable in any category C- 

Definition 3.8.1. In C, an object X terminates an object X if: 

(i) there is a (unique) arrow Tx : X ^ X; and 

(ii) for all Y G Obj(C), there is at most one arrow Y X. 

I.e., X is terminal in the full subcategory of C consisting of X and all objects 
mapping to X. X universally terminates X if it is the smallest object terminating X 
(i.e., for all X' terminating, X there is an arrow X — > X'). 
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If X terminates X, then for all Y and pairs of arrows f,g: Y — > X, tx o / = 
Tx o g. Two objects universally terminating X are canonically and uniquely iso- 
morphic. If X terminates any object, then it universally terminates itself. 

In a category with a terminal object 1, the product of any object Y and 1 is just 
y. The following generalizes this. 

Proposition 3.8.2. If there is some arrow f:Y^XinC and X terminates X in C, 
then Y is the (categorical) product ofX and Y (in C). 

Proof. The two "projections" from Y are ttj^ := txo f'-Y — > X and ny ■= 
idy : y ^ y . Suppose Z G Obj ( C) is equipped with arrows p^'- Z ^ X and 
py : Z ^ y. Both these arrows factor through py: evidently py = Try o py, but 
also Px = rc-^ o py since there is only one arrow Z ^ X. □ 

If C is known to have products (of pairs of objects), we can restate the above 
Proposition in the following way: Whenever there is an arrow f:Y—>-X and X 
terminates X, the projection TTy : X x y ^ y is an isomorphism. Moreover, one 
the inverse isomorphism is given by the composition 

y ^ y X y ^^^"-^^^^'^^ x x y. 

Definition 3.8.3. A termination functor on C is a functor C ^ C (temporarily 
denoted X i— > X) which sends each X to an object X terminating X; such a 
functor is universal if X always universally terminates X. 

The following is implied: Whenever there is an arrow f : Y ^ X, there is a 
unique arrow Y" — > X (namely /). Note that universality is meant in the "point- 
wise" sense, and we do not assert universality as a termination functor. Univer- 
sal termination functors are unique up to natural equivalence. Also observe that 
universal termination functors are idempotent up to natural equivalence. 

Example 3.8.4. If C has a terminal object 1, then 1 terminates all objects, and 
X 1-^ 1 is a termination functor (not necessarily universal). In Set* or Top^ 
(pointed sets or topological spaces, respectively), the functor X i-^ *, where * 
is any one-point set or space, is a universal termination functor. More generally, 
in any category C with a zero object (i.e., is initial and terminal), X i-^ is a 
universal termination functor. 

Example 3.8.5. In Set or Top, the functor given by 

[0 ifX = 0,or 
X 1-^ < 

\* ifX^0, 

is a universal termination functor. 

Example 3.8.6. In Crs (and our various full subcategories), |X|i terminates any 



coarse space X (Proposition 3.1.41. However, X i— > |X|i does not define a functor 
on PCrs (or Crs). E.g., for any set X, there is always a (unique) coarse map from 
|X|o to a one-point coarse space *, but no coarse map |X|i = | |X|o|i * when 
X is infinite. The problem is that coarse maps from |X|i must be globally proper; 
in the unital categories this is not a problem, so X i-^ |X|i does define a coarsely 
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invariant functor UPCrs — > UPCrs (for example). The induced functor on unital 
coarse category UCrs is a universal termination functor. We wish to generalize 
this to all of Crs. 

We recall the definition of the coarse space Term(X) (for X a coarse space) 



from £ 3.6 and extend Term to a functor in the obvious way. 

Definition 3.8.7. For any coarse space X, Term(X) is the coarse space which is 
just X as a set with coarse structure 

'ETerm(X) ■= ^ "^IXli ■ '^E xAx E S "Ex}} 

Tx: X ^ Term(X) is the "identity" map. If /: Y ^ X, Term(/) : Term(Y) ^ 
Term(X) is the same as / as a set map. 

Observe the following: 

(i) E C X^'^ is an entourage of Term(X) if and only if E satisfies the proper- 
ness axiom (i.e., E G "Ejxli) the left and right supports of E are unital 
subspaces of X. 

(ii) Term(X) has the same unital subspaces as X and is the maximum 
coarse structure on X with this property. (Consequently if X is unital, 
Term(X) = |X|i. It also follows that Term is idempotent, and hence so 
too is the induced functor [Term]; see below.) 

Proposition 3.8.8. Term is a coarsely invariant functor PCrs PCrs. The induced 
functor [Term] : Crs Crs zs a universal termination functor. 

Proof. That Term(/) is a coarse map follows from the above observations, and 
hence Term(/) is a functor. Moreover, using the above observations, we see that, 
for all X, all coarse maps to Term(X) are close. In particular, this implies first 
that Term is coarsely invariant and second that [Term] is a termination functor 
on Crs. 

It only remains to show universality. Suppose X terminates X, so there is a 
unique [f] : X ^ X, represented by a coarse map t, say. It suffices to show that 
there is a coarse map : Term(X) X; since X terminates X in Crs, uniqueness 
of [t'] follows, as does the equality [t] = [t'] o [tx]. 

Take t' := t: Term(X) = X ^ X as a set map. Local properness of t' follows 
from the above observations and Proposition 1.6.1[ [ii . To see that t' preserves 



entourages, we use Proposition 3.6.1 If £ S 'ZTerm(x)/ consider the unital sub- 
space |£| of the product coarse space X x X. Since X terminates X, f o tti | |e| ~cI 
t o 7r2||E|, and hence 

((f0 7ri||E|)x(i0 7r2||E|))(l|£|) = (f')"'(£) 

is an entourage of X, as required. □ 

In the above proof, one could instead consider the map Term(i) : Term(X) — > 
Term(X), and show that Term(X) = X. 
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Remark 3.8.9. Term restricts to (coarsely invariant) endofunctors on the other 
precoarse categories, and hence [Term] restricts to universal termination func- 
tors on the other coarse categories. (The proof of the above Proposition requires 
only unital coarse spaces | E \ and not actually the nonunital products X x X, and 
hence works even in the unital cases.) Of course, in the unital cases. Term is just 
the functor X i— > I X 1 1 . 



By applying Proposition 3.8.2[ we immediately get the following, which will 



play a crucial role in the development of exponential objects in the coarse cate- 
gories [13J . 

Corollary 3.8.10. If there is a coarse map Y Term(X), where X and Y are coarse 
spaces, then 

Tzy. Term(X) x Y ^ Y 
is a coarse equivalence. The maps 

Dr := (t X idy) o Ay: Y ^ Term(X) x Y, 

where t: Y ^ Term(X) is any coarse map (they are all close), are coarsely inverse to 
tcy- Hence, if there is a coarse map Y Term(X), then Y = Term(X) x Y canonically 
in Crs (or in CCrs or CCrs^). In the case Y := X, we get that tzx : Term(X) x X ^ 
X and Dx '■= D^^ : X Term(X) x X are coarsely inverse coarse equivalences, so 
X = Term(X) x X canonically in Crs (or in CCrs or CCrs^). 

Remark 3.8.11. For any set X, Term( |X|i) = |X|i,so |X|i x |X|i is (canonically) 
coarsely equivalent to | X | j . While | X 1 1 is always unital, | X 1 1 x | X 1 1 is unital only 
when X is finite. In particular, unitality is not coarsely invariant. It also follows 
easily that |X|i is actually the product of |X|i with itself in the unital coarse 
category UCrs. More generally, for any coarse space X, the product of X and |X|i 
in UCrs is just X. (As previously mentioned, UCrs has some products of infinite 
spaces, even though the natural construction of the corresponding products in 
Crs are nonunital.) 

3.9. Monies and images. 

Example 3.9.1. Pull-back coarse structures are not coarsely invariant. That is, 
suppose /, /' : Y ^ X are coarse maps. Even if / /'/ it iriay not be the case 
that f*'Ex = {ffEx. To see this, take Y := |N|^, X := |N|i, / to be the "iden- 
tity" map (as a set map), and /' to be a constant map. Then /* Ex = ^\Y\i whereas 
[ffEx = Ey. 

Proposition 3.9.2. if f,f' : Y ^ X are coarse maps with f f' ^^^^ 

'^erm{y) n/*'Ex = 'Ererm(y) ^ {f)*'Ex. 

Proof. We prove inclusion C; containment ^ follows symmetrically. Suppose 
F G 'Ererm(y) n/*'Ex- Since F G Term(Y), /' is locally proper for F (Proposi- 
tion [lAl||ii]l). It only remains to show that (/^''^(F) e "Ex- But 

{frHn Q if X /)(lF.y) o/x2(F) o (/ X /)(ly.f) G Ex 
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since / ~ci /' (and the left and right supports of F are unital subspaces of Y) and 

/x2(f) G Ex. □ 

Definition 3.9.3. Suppose [f]'- Y ^ X. The coarsely invariant pull-hack coarse struc- 
ture [/] * "Ex on y (along [/] ) is given by 

[/]*2;x:='ETerm(y)nr'Ex 
(where /: Y ^ X is any representative coarse map). 

Proposition 3.9.4. lf[f]:Y^X is represented by a coarse map f, then [f] factors as 

where /S = idy and f — f as set maps (i.e., Ey C [f]*'Ex)- Moreover, [f] depends only 
on [f] (and not on the particular f) and is unique in the above factorization. 

Proof. The factorization follows immediately from Corollary |1.7.3 We now show 
that / ~d /' implies / ~d / (noting that [f]*-Ex = [f'Y'^x). If f e [/l^Ex, then 

(/x/')(F) = (/x/')(foly.,) 

C/x2(f)o(/x/')(ly.f) 

is in -Ex since /^^(f ) e Ex and ly.p G Ey so (/ x /')(1y.f) S Ex as / ~ci /'• 
Uniqueness: If [/] = [g] o [ji], where [g]: |Y|^]*j;^ X and g is any representa- 
tive, then / ~cl ^ o ^/ so / ~cl {g ° ^\ = g- □ 

Proposition 3.9.5. [/] : Y ^ X fs monic in Crs z/and on/y if "Ey = [/]*'Ex (z-^-, if 
and only ifY= | Y|[|j*£^). 

Proof. Fix a representative coarse map f:Y^X and let Y |^| [/]*Ex ^ X be 
the canonical factorization. 

(=>): Suppose there exists some F G [/]*'Ex \ "Ey- Consider |f | as a unital 
subspace of the product Y X Y, with projections 7ri||p|, 7r2||f| : |F| Y. Then 

(7ri||f| X 7r2||f|)(l|F|) = F, 

so 7ri||jr| is not close to 5T2||f|, but /3 o 7ri||p| is close to j6 o 7r2||jr|. Hence [7ri||p|] / 
[7r2||f|] but 

[/] ° [^l\\F\] = [/] o [^] o [^l\\F\] = [/] o [^] o [7r2||F|] = [/] o [^2||F|]. 
so [/] is not monic. 

(<^=): Suppose g,g': Z Y are coarse maps such that [/] o [g] = [f] o [g']. 
Then, for each G G Ez/ 

iifog) X {fog')){G)=f^H{gxg'){G)) G Ex. 

But then [g x G [fY'^x = Ey, so [^] = as required. □ 

Corollary 3.9.6. For any [/] : Y ^ X, i/ie canonical arrow 

[/]: |Y|^].^^^X 

zs monic in Crs. 
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Definition 3.9.7. Suppose [/] : Y ^ X. Denote Im[/] := |y|[/]*£x and im[/] : = 
[/] : Im[/] — > X, where [/] is defined as above. We will also sometimes write 
[7](y):=Im[/]. 

Despite the notation, [/] (Y ) should not be considered as a subspace of X (how- 
ever, see Proposition 3.11.3| and the discussion which precedes it). 

Theorem 3.9.8. For any [/] : Y ^ X, the subobject of X represented by the arrow 
im[/] : Im[/] ^ X is the (categorical) image of [/] in Crs. 

Proof. Suppose [/] also factors as Y Z ^ X where [g] is monic, so that 
"Ez = [gY'^x- We must show that there is a unique [h] : Im[/] Z such that 
im[/] = [g] o [h]. 

Pick a representative coarse map h: Y Z, and put h := as a set map 
Im[/] = y ^ Z. First, h is a coarse map: Local properness is equivalent to 
properness when restricted to unital subspaces (Corollary 1.6.5| l; since Im[/] 
and Y have the same unital subspaces (and h = h as set maps), h is locally 
proper. Reasoning similarly, for any F G EimLf] = [/]*'Ex, ^""^(f ) is in £rerm(Z)- 
Then, since "Ez = [^]*'Ex/ it follows that h is coarse. From the uniqueness as- 
sertion of Proposition |3.9.4[ we get that [g] o = im[/]. Uniqueness of [h\: If 



[h'] : Im[/] ^ Z and [g] o [h'] = im[/] = [g] o [h], then [/z] = [h'] since [^] is 
monic. □ 

3.10. Epis and coimages. For rather trivial reasons, push-forward coarse struc- 
tures are not coarsely invariant. Recall that coarse structures are semirings, 
which gives rise to an obvious notion of ideals. 

Definition 3.10.1. Suppose Ex is a coarse structure on a set X. A subset £ C T-x 
is an ideal of "Ex if it is a coarse structure on X such that £ o £' o £ g £ for all 
E ^ "E, E' ^ Ex- Note that any intersection of ideals is again an ideal. The ideal 
(('E))x (of Ex generated by E) is the smallest ideal of Ex which contains E. 

Proposition 3.10.2. Suppose f,f': Y ^ X are coarse maps with f ~ci /'• Then 

if.Ey))^ = m.Er))^. 

Proof. Elements £ G ((/*'Ey))x are exactly subsets 

£ C £'o/x2(F) o£"u£'" 

for some F G Ey and some £', £", £'" G Ex with £'" finite. But then 

£ C (£' o (/ X /')(lF.y)) o {fr\r) o ((/' X /)(ly.f) o £") U £'" 

is in (((/')*'^y))x (srid symmetrically) as required. □ 

Definition 3.10.3. Suppose [f]'- Y ^ X. The coarsely invariant push-forward coarse 
structure [/J^Ey on X (along [/]) is given by 

[f],EY := if.Er))^ 

(where /: Y — > X is any representative coarse map). 
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Despite the obvious parallels with coarsely invariant pull-backs, the coarsely 
invariant push-forward [/] * "Ey depends very little on "Ey . In fact, it depends only 
on the set of unital subspaces of Y (recall from Proposition 3.1.3 that closeness is 
entirely determined on the unital subspaces). Thus we have the following. 

Proposition 3.10.4. for any [f]: Y X, 

Proof. Recall that Im[/] := \Y\^y^^, where [fY'Ex := l^ermiY) n f*-Ex (for 
any representative map /) and im[/] := / as a set map. Since "Ey C [/]*'Ex, 
[/J + Ey C (im[/])*'Ejjn[f]. For the opposite inclusion, it suffices to show that, for 

F e IfY-Ex, 

E:=/x2(F)G((/.'Ey))x; 
but f ■ y is a unital subspace of Y (hence If .y G "Ey) and f^^{F) G T-x, so 

£=r2(lf.y)oEG((/.'Ey))x, 

as required. □ 

Suppose [f]'- Y ^ X, represented by a coarse map /. Denote 

X[^] := {x e X: xis connected to some x' G f{Y)} C X, 

a subspace of X. It is easy to see that Xyr^ really only depends on the closeness 
class [/], as the notation indicates. (If X is connected, then of course Xj^j = X.) 

The subspace Xj^j C X contains the set image of / (and indeed of any coarse 
map close to /), and hence we may take the range restriction which is 

evidently a coarse map Y ^ X^jylt is easy to see that the closeness class 
only depends on the closeness class [/], and hence we also temporarily denote 

:=[/!%]: y^X[^]. 

Now, we may coarsely invariantly push "Ey forward along [/] | ^1/1 to get a coarse 
space |X[^] I ^^j|X[^] We get the following. 

Proposition 3.10.5. If[f]:Y^X is represented by a coarse map f, then [/] factors 
as 

where f = and a is the inclusion as set maps (thus ([/] |^l/l)*'Ey C "Ex). More- 
over, [/] depends only on [/] (and not f) and is unique in the above factorization. 



Proof. Nearly all the assertions are clear from the definitions. Corollary 1.7.6[ and 
the previous remarks. We show that / ~cl /' implies / ~ci /': If f G "Ey, then 

(/ X f)(f ) = (/ X f){F) C /x2(f ) o (/ X /')(ly.f) 

is in ([/]|%),2;y since /^^(F) g (/I^O^Ey and (/ x /')(ly.F) e Exlx^^]. 

Uniqueness: If [/] = [a] o [g], where [g]: Y \^[f]\([f]flf]),'Ey S is any 

representative, then / ~ci f ~ci [oc o g) = g- □ 
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Proposition 3.10.6. [/] : Y ^ X is epi in Crs if and only ifXy:] = X and [/]*£y = 
£x (i-e-, if and only = X). 

Proof. (=^): Consider the push-out square 

If] . 



X 



if] 



X xnyX 

(in Crs). Fix a representative coarse map f'.Y X. As a set, one may take 
X Uy X := Xi U X2 (disjoint union of sets) where Xi := X2 := X, with coarse 
structure 

{•Ex,, 'Ex,, {(/i X /2)(F) : F G Ey})x^ux„ 
where Ex, := Ex Q p((Xy)^2) jr. ■- f.y ^ X = Xp for ; = 1,2. As set 
maps, one may take ei, 62 to be the two inclusions. 

If X[^] 7^ X, then there exists G X not connected to any /(y), y & Y. The 
entourage {Ijg} e £x then shows that ei is not close to ej, hence [e\] 7^ [ei] 
while [ei] o [/] = [^2] o [/] so [/] is not epi. Similarly, if £ G "Ex \ [f then one 
can show that {ex x e2){E) is not an entourage of X Ily X, hence again [/] is not 
epi. 

{<=): It suffices to show that |X[^] | ^y^-^^^if] ) ^ ~ implies that [ei] = [ez] in the 

push-out square considered above. If |Xr/ri I X[,,, = X, then every entourage 

of [/]*!Ey is a subset of an entourage of the form El o/^2(F) o E2 for F G Eyand 
Ei,E2 G Ex- Thus if [/J + Ey = £x/ given E G £x choose F, Ei, and E2 so that 
E C El o o E2, and then 

(ei xe2)(E) C Eio(/i x /2)(F)oE2 

(where we now consider Ey G Exy = Ex for ; = 1,2) is an entourage of X Ily X. 
Thus ei is close to 62 as required. □ 

Corollary 3.10.7. For any [/] : Y ^ X, the canonical arrow 
is epi in Crs. 

Corollary 3.10.8. Suppose E, E' are coarse structures on a set X with E' C E. If 
every unital subspace of \X\-£ is a unital subspace of \X\^', then the class [q] of the 
"identity" map 

is epi in Crs. 

Froof. Trivially, (I X|£)[^] = [Xj^. We have that 

= ixi. 
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is an ideal of "E; we must prove equality, so suppose £ G £. Then 1e-x is in £ 
hence also in "E', so 

E = Ie-xoE 

is in as required. □ 

Definition 3.10.9. Suppose [/] : V ^ X. Denote Coim[/] := IXr^j x,,,, and 

coim[/] := [f] - Y ^ Coim[/], where [/] is defined as above. 

Theorem 3.10.10. For any [f]' Y ^ X, the quotient object of Y represented by the 
arrow coim[/] : Y Coim[/] is the (categorical) coimage of [/] in Crs. 

Proof. Suppose [/] also factors as Y Z ^ X where [h] is epi, so that Z^;,] = Z 
and Ez = [?j]*£y. We must show that there is a unique [g]: Z ^ Coim[/] such 
thatcoim[/] = [g] o [h]. 

Pick representative coarse maps g: Z ^ X and h: Y ^ Z. We may then take 
f := g o h as a representative for [/]. Since Zy-^ = Z and [g] o [h] = [f], it follows 
that g has set image contained in X^jy Thus we may put g := as a set map 
Z X[^] = Coim[/]. f is a coarse map: It is locally proper since g = a o g is 
locally proper. Since Ez = [h] ^ Ey, every entourage of Z is contained in one of 
the form Gi o h^^{F) o G2, for F G Ey, Gi, G2 G Ez- For such an entourage, 

^x2(Gi o h'<HF) o G2) C ^x2(Gi) o{goh) x2(F) o gX\G2) 

is in ([/] |%1 )^Ey since g''^{Gi),g''^{G2) G Ex (and g has set image in X[^]) and 
o h ) x-^(F) = f^^{F) . Thus ^ is coarse. From the uniqueness assertion of Propo- 
(or, since f = g oh), we get that coim[/] = [g] o [h]. Uniqueness of 



sition 



3.10.5 



[g] follows immediately from the hypothesis that [h] is epi. □ 

3.11. Monic and epi arrows. I do not know if Crs is a balanced category, i.e., 
whether every arrow in Crs which is both monic and epi is an isomorphism (the 
converse is always true, of course). To show that a monic and epi [/] : Y ^ X 
is an isomorphism one must show that there is an inverse [/]^^ : X — > Y. When 
X is unital, this is fairly straightforward (see below), but I do not know how to 
prove it when X is not. 

Theorem 3.11.1. Jf [/] : Y ^ X is monic and epi in Crs and X is a unital coarse space, 
then [/] is an isomorphism in Crs. 

Proof. Fix a representative coarse map / : Y ^ X. Since [/] is epi, by Proposi- 
tion 



3.10.6 



X^] = X and 



[/],'Ey:=((/,'Ey))x = 'Ex. 

Then every entourage £0 € "^x is contained in one of the form Ei o £2 o E3, where 
El, E3 G Ex and E2 G /^'Ey. Every E2 G /^Ey is contained in an entourage of the 
form 

(/x2(fi)o...o/x2(fM))uU(]<:^.x]<:;.), 

7G/ 
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where F\, . . . ^ 'Ey (some N >0), J is the set of connected components of X, 
and Kj, K'- are finite subsets of; for each; G /. Since X[^] = X (and /^^(f|) G "Ex 
for k = 2,..., N), it follows that every £ G Ex is contained in a some entourage 

where Eq/ Eq ^ "^x and Fq € "Ey. 

We specialize the above discussion to the case E = Ix which is in "Ex by 
unitality. Fix Eq, Eq G "Ex and Fq S "Ey, so that Ix C Eo o o E'q. Define a 

set map e : X ^ Y as follows. For each x G X, there are x', x" G X and y', y" G Y 
such that {x,x') G Eq, {x",x) G E'q, f{y') = x',f{y") = x", and (y',y") G Fq; 
choosing such a y" G Y in particular, put e{x) ■= y". 

We must verify that (any) e: X Y as constructed above is a coarse map. 
Local propemess: X is unital, so e is locally proper if and only if it is proper. 
Foranyy G Y,e-i({y}) C (Eq o /x2(fo)) . {/(y)} is finite, since Eq o /x2(fo) g 
£x Q "Eixli satisfies the properness axiom, e preserves entourages: Fix E G "Ex 
and put F := e''^'^{E). Since [/] is monic, by Proposition [ 



3.9.5 



'Ey = [/]*2;x:='ETerm(y)nr'Ex. 
Since e is (locally) proper, F satisfies the properness axiom; since the image of e is 
contained in the unital subspace Y • Fq of Y, it then follows that F G 'Exerm(y) and 
hence also that / is locally proper for F. To show that F G /* "Ex, it only remains 
to show that/x2(f ) e Ex: Since 

Go:= (idxx(/oe))(lx) C Eoo/x2(fo) 

is in "Ex; 

r2(F) = (/oe)x2(£)C(Go)'ro£oGo 

is also in "Ex- 

Since Go G Ex, we also get that / o e is close to idx, i.e., [foe] = [/] o [e] is 
the identity arrow [idx] of X in Crs. Since [e] is monic (and [/] o [e] o [f] = [f] = 
[f] o [idy]), it also follows that [e] o [/] = [idy]. Thus [e] = [f]^'^, as required. □ 

Corollary 3.11.2. If[f]: Y — > X zs monic and epi in Crs and X is coarsely equivalent 
to a unital coarse space, then [f] is an isomorphism in Crs. 

The problem with the above Corollary, of course, is that I do not know when 
a coarse space is coarsely equivalent to a unital one. If / : X' ^ X is the inclusion 
of a subspace of X into X, then [i] is monic (and Im[i] = X'), so coim[i] : X' — > 
Coim[z] is both monic and epi. (If X is connected and X' nonempty, Coim[i] is 
just the set X equipped with the coarse structure of entourages in "Ex "supported 
near X'".) However, I do not know when coim[z] is a coarse equivalence. 

More generally, for any [/] : Y — > X, the natural arrow Y — > Im[/] is epi 



(either use Proposition 3.10.6 or the fact that Crs has equalizers and, e.g., p8| 
Ch. I Prop. 10.1]) and hence there is a natural epi arrow [7] : Im[/] — > Coim[/] 
through which im[/] : Im[/] — > X factors; as im[/] is monic, [7] must also be 
monic. (One may dually show that the natural arrow Coim[/] — > X is monic, 
but this yields the same arrow Of course, I do not know when [ji] is an iso- 
morphism. But when it is an isomorphism, one can, in a coarsely invariant way. 
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describe the image of [/] as a subset of X with a certain coarse structure. This 
would be an appealing "generalization" of the following, which is not coarsely 
invariant in the desired sense. 

Proposition 3.11.3. Iff: Y ^ X is a coarse map and Y is unital, then Im[/] = f{Y) 
(where f{Y) is the subspace ofX determined by the set image off) as subobjects ofX in 
Crs. 

Proof. If Y is unital, X' := f{Y) is also unital. The range restriction /p' : Y — > 
X is a coarse map, and [/]*'Ex = [/|^']*£x hence Im[/] = Im[/|^']. Using 
this equality, we get im[/] = [i] o im[/|^ ], where r. X' "—^ X is the inclusion. 
But it is easy to check that Ex' •= "Exlx' = [/I^']*'^Y/ so [/|^'] is epi. Hence 
im[/|^ ] : Im[/] = Im[/|^ ] — > X' is both monic and epi, hence an isomorphism 



by Theorem 3.11.1 □ 



3.12. Quotients of coarse spaces. We now discuss a notion of quotient coarse 
spaces in Crs. The quotient spaces below are not the most general possible; 
rather, they appear to be a special case of a more general notion (of quotients 
by coarse equivalence relations). However, I have not fully explored the more gen- 
eral notion, and so I leave it to a future paper. 

Suppose C is a category with zero object (e.g., an abelian category), i.e., is 
both initial and terminal. Given an arrow / : Y — > X (often taken to be monic) in 
C, a standard way of defining the quotient, denoted X/ /( Y), is as the push-out 
X Ily (assuming it exists); i.e., X//(Y) fits into a push-out square 

Y X 



> X/f{Y) 

The quotient X/ f{Y) comes equipped with an arrow X X/ f{Y) and, in the 
above case, also an arrow X/ f[Y). 

In an abelian category, X/ f[Y) is by definition just the cokernel of f.\iC = 
Set* or Top^ (pointed sets or spaces), then one has = * (a one-point set/ space) 
and X/ f[Y) is (isomorphic to) just X with the image of / collapsed to the base 
point. The situation in Set or Top is slightly more complicated: If Y 7^ 0, one 
can again take the push-out X//(Y) := X Ily *. However, if Y = 0, then 
X//(Y) ^ X; one should instead take X//(Y) := X Hy 0. In other word s, one 
takes X//(Y) := X Uy Y, where Y universally terminates Y (see Example 3.8.5 1. 
This is exactly what we do in the coarse categories. 

Definition 3.12.1. Suppose [/] : Y X (in Crs). The quotient coarse space 
XI [/] ( Y) is the push-out X Hy Term( Y) in Crs, i.e., X/ [/] (Y) fits into a push-out 
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square 



Y 



If] 



X 



[ry] 



[<?] 



[/]/[/] 



Term(Y) X/[/](Y) 
If Y C X is a subspace, we will write X/ [Y] := X/ [^(Y)], where Y ^ X is the 
inclusion. 

The justification for our notation is the following. 

Proposition 3.12.2. For any [/] : Y ^ X, the quotient coarse space X/ [/] ( Y) and the 

natural map X X/ [/] (Y) on/y depend on the image of [/]. 



Proof. [/] factorizes canonically as 



(Proposition 3.9.4 and Definition 3.9.71. Thus X/ [/] ( Y) is also the colimit of the 
diagram 



y 



[T[/I(Y)] 



X 



Term(Y) Jl^^^^ Term([/] (Y)), 
and hence also of the cofinal subdiagram obtained by deleting Y and Term(Y). 

□ 

The coarse categories have all push-outs and we have seen how to describe 
them concretely; the standard construction would take X/ [/] ( Y) to be, as a set, 
the disjoint union of X, Y, and Term(Y). Taking a representative coarse map 
/: Y ^ X, we have two "smaller" descriptions of the quotient: 

(i) Take X/[/](Y) := X U Term(Y) as a set with the coarse structure gen- 
erated by Ex/ '^erm(Y)' ^^1^ { (/ X Ty)(F) : F G "Ey}, where we consider 
Term(Y) and X as subsets of X U Term(Y). (This is a particular instance 
of a "smaller" construction of push-outs in Crs.) 

(ii) Take X/ [/] ( Y) := X as a set with the coarse structure generated by "Ex 
and /*'ETerm(Y)/ where we treat / as a set map Term(Y) = Y ^ X. 



Using the second description above and applying Corollary 3.10.8 (the left 
and right supports of entourages in 'Ererm(Y) ^re already unital subspaces of 
X), we immediately get the following. 



Proposition 3.12.3. For any [/] : Y - 

ical sense (i.e., the natural map [q] : X 



X, X/ [f] (Y) is a quotient ofX in the categor- 
-^X/[f]{Y)isepi). 
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3.13. Restricted coarse categories. The lack of restriction on the size of coarse 
spaces (other than that imposed by the choice of universe) may be somewhat 
bothersome, and moreover prevent Crs from having a terminal object. It is 
tempting to restrict the cardinality of coarse spaces, i.e., consider the full subcat- 
egory of Crs of the coarse spaces of cardinality at most k, for some fixed, small 
(probably infinite) cardinal k. This is not the correct thing to do: First, one would 
no longer have all small limits and colimits (though as long as k is infinite one 
have all finite limits and colimits). Second, and more importantly, it would bar 
constructions involving the set of (set) functions Y — > X (#X, #Y < k) which will 
be important in flSl. 

A better way to proceed is to consider the full subcategory of Crs of coarse 
spaces X for which there exists a coarse map X —> R, where R := Term(Ko) for 
some fixed Rq. (Of particular interest is the case when Rq is a unital coarse space 
of some infinite cardinality k, in which case R = \Ro\i only depends on k up to 
coarse equivalence.) 

We will first discuss this in full generality, using terminology from the begin- 



ning of € 3.8 In the following, suppose C is some category and that is some object 



which X terminates any object (e.g., itself) in C- 

Definition 3.13.1. The X-restriction C^x of C is the full subcategory of C consist- 
ing of all the objects Y in C such that there exists some (unique) arrow Y ^ X. 

In other words, C<x consists of all objects which are terminated by X. Equiv- 
alently, one may consider the comma category {C [X). It is easy to check that 
the range restricted projection functor [C [X) C^x ^ isomorphism of 
categories. 

Let I: C^x ~^ C denote the inclusion functor. When a nonzero limit C-^x ^1" 
ready exists in C, the limits are the same. More precisely, we have the following. 

Proposition 3.13.2. Suppose ^ : J7 C^X' '<^here ^ is nonempty. If the limit 
C-Lim(7 o ^) exists, then 

C-^x-Lim ^ = C-Um{I o ^); 
i.e., the limit of ^ in C^x exists and any limiting cone in C gives a limiting cone in 

Proof. The nonemptiness of H ensures that the object C-Lim(J o ^) is in C^x 
(since it must map to some object of C<x, hence to X). The rest follows easily, 
since the inclusion functor J is fully faithful. □ 

The following is trivial. 

Proposition 3.13.3. X is a terminal object (i.e., zero limit) in C^x- 

Thus C^x limits that C does (to the extent that this makes sense), 

but also has a terminal object, which C may not have. However, C may have 
a terminal object which is not isomorphic to X (in which case C-^x is a proper 
subcategory of C), so the inclusion functor I may not preserve limits. 
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The result dual to Proposition 3.13.4 is true without the nor\emptiness crite- 
rion. 

Proposition 3.13.4. Suppose ^: J7 ^ C^x- If ^he colimit C-Colim(J o ^) exists, 
then 

(:-<x-Colim^ = C-Co\im{I o ^). 

Proof. If C-Colim(J o ^) exists, then it maps to X since there is a (unique) cone 
— > X; thus the colimiting cone is actually in C_<x ^^id is universal since I is 
fully faithful. ~ □ 

Now, we return to our coarse context. Suppose R := Term(Ko) for some 
coarse space Rq. The R-restricted coarse category Crs^R is, as the notation indi- 
cates, the R-restriction of Crs. We similarly get R-restricted connected and con- 
nected, nonempty coarse categories. We refer to the above categories collectively 
(i.e., for all R and the various cases) as the restricted coarse categories. 

Theorem 3.13.5. The restricted coarse categories have all (small) limits and colimits. 



Proof. This follows immediately from Theorems 3.5.11 and 3.7.6 and Proposi- 



tions |3lU and |3l331 □ 

One can also check that all the earlier facts on monies and images, epis and 
coimages, quotients, etc. hold in the restricted coarse categories. 

4. Topology and coarse spaces 

Our coarse spaces are discrete, as opposed to the more standard definition of 
proper coarse spaces which allows coarse spaces to carry topologies and thus has 
different properness requirements (see the works of Roe, e.g., p9} Def. 2.22]). 
Our aim here is not to provide a general discussion of topological coarse spaces 
but to provide a means from going from Roe's proper coarse spaces to our (discrete) 
coarse spaces. 

We will use the terms compact and locally compact in the sense of Bourbaki 



1 17 Ch. I §9], including the Hausdorff condition; in fact, all spaces will be Haus- 
dorff unless otherwise stated. Throughout, X and Y will denote paracompact, 
locally compact topological spaces. Recall that a subset K of a space X is relatively 
compact if it is contained in some compact subspace of X. (If X is Hausdorff, K is 
relatively compact if and only if K is compact.) 

4.1. Roe coarse spaces. We will diverge from the standard terminology to avoid 
confusion with our previously defined terms. Roe coarse spaces will be what are 
usually called proper coarse spaces. Let us recall these definitions (compare Def- 
initions [L3|T and 1.3.6| |. 



Definition 4.1.1 (see, e.g., \^ Def. 2.1]). A subset E C X''^ satisfies the Roe 
properness axiom if E ■ K and K ■ E are relatively compact subsets of X for all 
(relatively) compact K Q X. 

Definition 4.1.2 (see, e.g., |29 Def. 2.22]). A Roe coarse structure on X is a subset 
% C p(X^2) such that: 
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(i) each E G ^ satisfies the Roe properness axiom; 

(ii) ^ is closed under the operations of addition, multiplication, transpose, 
and the taking of subsets; 

(iii) if K C X is bounded in the sense that K^^ G then K is relatively 
compact; and 

(iv) there is a neighbourhood (with respect to the product topology on X^'^ 
of the unit (i.e., diagonal) Ix which is in 

A Roe coarse space is a paracompact, locally compact space X equipped with a 
Roe coarse structure ^ on X. 



(ivi implies Roe coarse spaces are always unital (in the obvious sense; see 



Definition 1.4.1 1 and that any Roe coarse space X has an open cover U C p(X) 
which is uniformly bounded in the sense that Uug uU^'^is in Paracompactness 
implies that this cover can be taken to be locally finite. The local compactness 
requirement is redundant, since it is implied by ( [m] | and ( pv) . 

Definition 4.1.3. A continuous map / : Y — > X between locally compact spaces 
is topologically proper if f^^ (K) is compact for every compact K Q X. More gener- 
ally, also say that a (not necessarily continuous) map f:Y^X between locally 
compact spaces is topologically proper if f^^{K) is relatively compact for every 
relatively compact K Q X. 

Definition 4.1.4 (see, e.g., f29^, Def. 2.21 and 2.14]). A (not necessarily continu- 
ous) map f : Y ^ X between Roe coarse spaces is a Roe coarse map if it is topo- 
logically proper and preserves entourages in the sense that f^^{F) € ^ for all 
F G (Roe coarse maps are usually called proper coarse maps.) Roe coarse maps 
/,/': y ^ X are close if (/ x /')(1y) e % (or equivalently if (/ x f'){F) G % 
for all F G %). 

We get an obvious Roe precoarse category RoePCrs with objects all (small) Roe 
coarse spaces and arrows Roe coarse maps, and a quotient Roe coarse category 
RoeCrs with the same objects but whose arrows are closeness classes of Roe 
coarse maps. Roe coarse equivalences are Roe coarse maps which represent iso- 
morphisms in RoeCrs. 

4.2. Discretization of Roe coarse spaces. We now provide a way of passing 
from Roe coarse spaces to our (discrete) coarse spaces. 

Definition 4.2.1. A set £ G p(X^^) satisfies the topological properness axiom (with 
respect to the topology of X) if, for all compact subspaces K C X, (7ri|£)^^(J<C) 
and (7r2|E)^^(^^) are finite. 

Since all our spaces are Hausdorff hence Ti, the topological properness axiom 
implies the (discrete) properness axiom (Definition 1.3. 1| . 
The following is easy to check. 

Proposition 4.2.2. A set E G p(X^^) satisfies the topological properness axiom 
if and only if E is a (closed) discrete subset of X^^ and the restricted projections 
TTi I E, 712 1 E : £ ^ X are topologically proper maps. 
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Remark 4.2.3. We provide only a means from passing from Roe coarse spaces to 
our coarse spaces and not a complete discussion of "topological coarse spaces" 
since the topological properness axiom does not encompass the axioms of Def- 
inition |4X2 ((jjvjl in particular). We would like not just a direct translation of 



Roe's definition to our setting, but a proper generalization: First, we would like 
to allow nonunital topological coarse spaces. Second, we do not want to im- 
pose local compactness for two (possibly related) reasons: (i) The "topological 
coarse category" should have all colimits (including infinite ones). In particular, 
we are interested in "large" simplicial complexes which may not be locally fi- 
nite, (ii) We wish to be able to analyze Hilbert space and other Banach spaces 
directly as coarse spaces. This seems especially relevant as methods involving 
imiform (i.e., coarse) embeddings into such spaces have gained prominence in 



recent years (e.g., in |32|, Yu shows that the Coarse Baum-Connes Conjecture is 
true for metric spaces of bounded geometry which uniformly embed in Hilbert 
space). 

Instead of requiring that spaces be paracompact and locally compact, we 
should probably require that spaces be compactly generated (i.e., be weak Haus- 
dorff fc-spaces). The topological properness axiom makes sense for such spaces 
(weak Hausdorffness still implies the Tj condition), but the problem of trans- 
lating axioms ( jmj l and (jjv| becomes more complicated. Moreover, in the com- 
pactly generated case, there are different, inequivalent definitions for "topolog- 
ical properness" (whereas they all agree in the locally compact case; see, e.g.. 



1 17 Ch. I §10]), though perhaps one could still use Definition 4.1.3 verbatim. In 
that case, the above Proposition remains true so long as X^'^ is given the cate- 
gorically appropriate topology, namely the /c-ification of the standard product 
topology. We leave these problems to a future paper p4|. 



Compare the following, which is easy, with Proposition 1.3.5 

Proposition 4.2.4. IfE,E' G p(X^^) satisfy the topological properness axiom, then 
E + E', £ o E', E^, and all subsets ofE satisfy the topological properness axiom. Also, 
all singletons {e}, e G X^^, and hence all finite subsets ofX^^ satisfy the properness 
axiom. Consequently, 

"EixIt '■— ^ "^ixji ^ pi^^^)'- E satisfies the topological properness axiom} 
is a coarse structure on the set X (in the sense of Definition 1.3.6^ . 



Definition 4.2.5. The discretization of a Roe coarse space X is the coarse space 
Disc(X) := X as a set with the coarse structure 

(consisting of all elements of ^ which satisfy the topological properness ax- 
iom). 

It is easy to check that 'EDisc(x) is in fact a coarse structure on the set X. Unless 
X is discrete, the coarse space Disc(X) is not unital, even though the Roe coarse 
space X is. 
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Proposition 4.2.6. Iff: Y Xis a Roe coarse map, then the set map Disc(/) := / 

zs coarse as a map Disc(y) Disc(X). 

Proof. The only thing to check is that if / (not necessarily continuous) is topo- 
logically proper and F C. Y^^ satisfies the topological properness axiom, then 
E := f^^{F) C X^^ also satisfies the topological properness axiom. This follows 
since 

E-K^f{F-f-\K)) 
and / is topologically proper (and similarly symmetrically). □ 

Since, trivially, Disc(/ o ^) = Disc(/) o Disc(^), we get the following. 

Corollary 4.2.7. Disc zs a functor from the Roe precoarse category RoePCrs to the 
precoarse category PCrs. 

Disc is coarsely invariant in the following way, which yields a canonical func- 
tor [Disc] : RoeCrs — ^ Crs between the closeness quotients. (We continue to 
write Disc(X) instead of [Disc] (X) for Roe coarse spaces.) 

Proposition 4.2.8. If Roe coarse maps f,f':Y^X are close, then 

Disc(/),Disc(/'): Disc(y) ^ Disc(X) 

are close coarse maps. 

Proof. The result follows easily from the following fact (which is also easy): If 
f,f':Y — ^ X are topologically proper and F C Y^-^ satisfies the topological 
properness axiom, then (/ x f'){F) C X^^ also satisfies the topological proper- 
ness axiom. □ 

Corollary 4.2.9. Iff: Y ^ Xisa Roe coarse equivalence, then Disc(/) : Disc(Y) 
Disc(X) is a coarse equivalence. 

4.3. Properties of the discretization functors. Let DRoePCrs C RoePCrs and 
DRoeCrs C RoeCrs be the full subcategories of discrete Roe coarse spaces (call 
them the discrete Roe precoarse and coarse categories, respectively). On the discrete 
subcategories. Disc and [Disc] are fully faithful. 

Proposition 4.3.1. IfX,Y are Roe coarse spaces with Y discrete, then the map 

Discy^x: HomRoePCrsC>^/X) ^ Hompcrs(Disc(y),Disc(X)) 

is a bijection. Hence, in particular, the restriction o/Disc to DRoePCrs (which actually 
maps into UPCrs) is a fully faithful functor 

Proof. Discy^x is trivially injective, so it only remains to show surjectivity. Sup- 
pose /: Disc(Y) Disc(X) is a coarse map. If X C X is relatively compact, 
then 

f-\K) = f-\f-HW ■ K) 
is finite: since Y is discrete, Disc(Y) is unital so /^^(ly) £ 'EDisc(x) satisfies the 
topological properness axiom (so /^^(ly) • K is finite) and / is (discretely) glob- 
ally proper. Thus / is topologically proper. Since Y is discrete, £Disc(Y) = ^/ so 
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/ preserves entourages of ^ (of course, 'EDisc(x) ^ Thus / is Roe coarse as 
a map Y X. □ 

The unrestricted functor Disc : RoePCrs — > PCrs is not full. 

Example 4.3.2. Let X := R+ equipped with the Euclidean metric Roe coarse 



fit) ■■- 



structure (see £5.1 1, and Y := U {oo} be the one-point compactification of 
R+ equipped with the unique Roe coarse structure 'Hy := p{Y^'^) (which is also 
the metric Roe coarse structure for any metric which metrizes Y topologically). 
Define/: Y ^ Xby 

' t if f G R+, and 
^0 ifi = oo. 

Then / is actually coarse as a map Disc(Y) — > Disc(X). However, clearly / does 
not preserve entourages of hence does not define a Roe coarse map Y — > X. 
AsamapDisc(Y) ^ Disc (X),/ is close to any constant map Disc (Y) ^ Disc(X) 
(sending all of Y to some fixed element of X); every such constant map does 
define a Roe coarse map Y ^ X. 

Proposition 4.3.3. IfX,Y are Roe coarse spaces with Y discrete, then the map 

[Disc]y,x: HomRoeCrs(^,X) ^Homcrs(Disc(Y),Disc(X)) 

is a bijection. Hence the restriction of [Disc] to DRoeCrs (which actually maps into 
UCrs) is fully faithful. 

Proof. By the previous Proposition, [Disc] y x is surjective, so it only remains to 
show injectivity. Suppose /,/' : Y ^ X are Roe coarse maps. If Disc(/) is close 
to Disc(/'), then since Disc(Y) is unital, 

(/ X /')(ly) = (Disc(/) X Disc(/'))(ly) G 'EDi3c(x) Q %L, 
so / is close to /', as required. □ 

If X' C X is a closed subspace of a Roe coarse space, then the obvious Roe 
subspace coarse structure ^/ := ^|x' := ^ n p((X')^^) is actually Roe coarse 
structure on X' (this is not the case if X' is not closed), which makes X' into a Roe 
coarse subspace of X. The inclusion of any Roe coarse subspace into the ambient 
space is a Roe coarse map. The following result is well known. 

Proposition 4.3.4. For any Roe coarse space X, there is a (closed) discrete Roe coarse 
subspace X' C X such that the inclusion i: X' ^ Xis a Roe coarse equivalence. 

Proof. Fix a locally finite, uniformly bounded open cover "Zi of X by nonempty 
sets. For each U E 11, pick a point x'^ G U and put X' := : U G U}. Since 11 
is locally finite, it is easy to check that X' is closed and discrete. 

Invoking the Axiom of Choice, fix a map k : X — > X' such that, for all x G X, 
k[x) G U for some U ^ 11 such that x G LT. We may also ensure that k{x') = x' 
for all x' G X'. K is topologically proper: For any x' G X', 

K-\{x'})C U U 

UeV: 

x'eu 



PREPRINT - crscat-l.tex, version 353, checked out 2009-03-04 at 1 5:07:1 8Z 



COARSE CATEGORIES I: FOUNDATIONS 



53 



which is a finite union of relatively compact sets, hence k^^[{x'}) is relatively 
compact (this suffices to show topological properness since X' is discrete), k pre- 
serves entourages of X: Put 

for any E G 

hence k^-^(E) G ^|x'/ required. Thus k is a Roe coarse map. 

Trivially, k o i = idx'. Finally, i ok is close to idx: Letting E<y be as above, we 
have 

(k X idx)(lx) CE„G^, 
as required. □ 

Remark 4.3.5. Though we do not so insist. Roe coarse maps are sometimes re- 
quired to be Borel (see, e.g., ||9[ Def. 2.2]). In that case, the map k used in the above 
proof may not suffice. However, if one insists that all Roe coarse spaces be, e.g., 
second countable, then one can construct k to be Borel. Thus, as long as one so 
constrains the allowable Roe coarse spaces, the above Proposition remains true. 

Corollary 4.3.6. The inclusion functor DRoeCrs ^ RoeCrs is fully faithful and in 
fact an equivalence of categories. 

Theorem 4.3.7. The functor [Disc] : RoeCrs Crs is fully faithful. 



Proof. This is immediate upon combining Propositions [4.3.3 and 4.3.4 □ 



Every unital coarse space (in our sense) becomes a Roe coarse space when it 
is given the discrete topology, with coarse maps between unital coarse spaces 
becoming Roe coarse maps. Thus UPCrs and DRoePCrs are isomorphic as cate- 
gories, and hence so too are UCrs and DRoeCrs. 

Corollary 4.3.8. Our unital coarse category UCrs is equivalent to the Roe coarse cat- 
egory RoeCrs, ivith the functor which sends a unital coarse space to the "identical" 
discrete Roe coarse space an equivalence of categories. 

5. Examples and applications 

As stated in the Introduction, we will not discuss even the standard applica- 
tions of coarse geometry. We will first discuss a couple of basic examples which 
we will need later, namely proper metric spaces and continuous control, and 
then briefly examine a few things which arise from the categorical point of view 
(some of which are not obviously possible in standard, unital coarse geometry). 
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5.1. Proper metric spaces. Suppose that (X, d) := (X, dx) is a proper metric 
space (i.e., its closed balls are compact). We wish to produce a coarse space from 



X; we have already discussed the discrete case in Example 1.3.14 and what fol- 
lows is a ger\eralizatior\ of that. 

There is a well known way to produce a Roe coarse space |X|^ from (X, d) 
(noting that properness implies local compactness, and metrizability implies 
paracompactness), taking the Roe coarse structure to be consist of the £ C X^^ 
satisfying inequality ( |1.3.15| l of Example 1.3.14 (see, e.g., |29 Ex. 2.5]). One can 



then apply the discretization functor Disc to this Roe coarse space to obtain the 
(d-)metric coarse space |X| := \X\^. More directly and entirely equivalently, |X|rf 
has as entourages the E S "Eixl^ (^•^•' ^ satisfying the topological properness 
axiom) which also satisfy the same inequality ( |1.3.15[ ). As in the discrete case, 
we may also allow d(x, x') = oo (for x ^ x'), and \y^\d is connected if and only if 
d{x,x'^ < 00 for all x and x'. If X' C X is a closed (topological) subspace, then the 
restriction of d to X' makes X' into a proper metric space; the subspace coarse 
structure on X' is the same as the coarse structure coming from the restricted 
metric. 

Suppose (Y, dy) is another proper metric space. A (not necessarily continu- 
ous) map /: y — > X is Roe coarse as a map l^lf^ \-^\fx only if it is 
topologically proper and 

(5.1.1) sup{dx{f{y),f{y')):y,y' e Y and dY(y,y') < r} < oo 

for every r > 0. Since X, Y are proper metric spaces, / is topologically proper 
if and only if it is metrically proper in the sense that inverse images of met- 
rically bounded subsets of X are metrically bounded in Y. Roe coarse maps 
/,/' : \Y^^ — > |X|^^ are close if and only if 

(5.1.2) sup{dx(/(i/),/'(i/)) : y G Y} < 00. 

We must warn that there may be a map / : Y ^ X which is coarse (in our 
sense) as a map \Y\ii^ l^ldx' does not satisfy ( |5.1.1| . Similarly, there may 
be coarse maps /,/': \Y\dY l^ldx which are close but do not satisfy ( |5.1.2| |. 
Example [4.3.2 which shows that Disc is not full, exhibits both phenomena. In 



the former case. Theorem 4.3.7 shows that every coarse map /' : | Yl^^ \^\dx 



is close to some coarse map /: \Y\dy l^lrfx which satisfies 5.1.1 (The corre- 
sponding statement in the latter case is trivial.) Alternatively, one may avoid 
both "problems" by considering only discrete, proper metric spaces (Proposi- 
tion |4.3.l) ; every proper metric space is Roe coarsely equivalent to a discrete one 



(Proposition 4.3.4 1. 



Remark 5.1.3 (see, e.g., f29^, §1.3]). If X and Y are proper length spaces, then one 
can characterize the Roe coarse maps, and indeed Roe coarse equivalences, Y 
X a bit more strictly: A map f:Y^X (not necessarily continuous) is Roe coarse 
if and only if it is (metrically/ topologically) proper and large-scale Lipschitz in the 
sense that there exist constants C > and R > such that 

dx{f{y)J{y'))<Cdy{y,y') + R 
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for all y, y' G Y. / is a Roe coarse equivalence if and only if it is a quasi-isometry 
in that there are constants c, C > and r, R > such that 

cdY{y,y')-r< dx{f{y)J{y')) < Cdy{y,y') + R 

for all y,y' ^ Y (evidently, one can always take c = 1/C and r = R, as is con- 
ventional) and there is a constant D > such that every point of X is within 
distance D of a point in the image of /. 

One can replace the length space hypothesis with a weaker condition, but 
some hypothesis is necessary; for general metric spaces there are Roe coarse 
maps, and indeed Roe coarse equivalences, which are not large-scale Lipschitz. 
However, every proper large-scale Lipschitz map is evidently also Roe coarse, 
and every quasi-isometry is a coarse equivalence. 



5.2. Continuous control. Most of the following originates from |[1}|9|, but see 
also, e.g., [29 . §2.2]. In the following, all topological spaces will be assumed to be 
second countable and locally compact (and Hausdorff), whence paracompact. X 
and y will always denote such spaces. 

Definition 5.2.1. A compactified space is a (second countable, locally compact) 
topological space X equipped with a (second countable) compactification X; its 
boundary is the space 9X : = X \ X. 

The continuously controlled Roe coarse structure ^x|f ^ (^o^ the compactifi- 
cation X, or for the boundary 3X) consists of the E (Z X^^ such that 
(5.2.2) E C X^2 u i-j^ c X''^ 

where lax is the diagonal subset of (9X)^'^ and the closure is taken in X (for 



the proof that this a Roe coarse structure, see, e.g., |29 Thm. 2.27]). The asso- 
ciated coarse space (resulting from applying the discretization functor Disc to 
the above Roe coarse space |X|g^) is the continuously controlled coarse space |X|ax 
(for the compactification X, or for the boundary 9X) whose entourages are the 
E S "EixIt (i-^-' ^ satisfying the topological properness axiom) which also satisfy 



(5.2.21. 



Remark 5.2.3. If X is compact (so X = X and 9X = 0), then |X|ax = |X|^ (i.e., 
X equipped with the initial connected coarse structure). 

The following is standard. 

Proposition 5.2.4. Suppose X, Y are compactified spaces. Any Roe coarse map 
f: \Y\fy 1^1 fx determines a canonical continuous map dY 9X which we 
denote by 9[/]. Moreover, Roe coarse maps f,f'- l^lfy ^ l^lfx ^''^ '-'^^^ if and only if 
d[f] = d[f'] (which justifies our notation). 

The "converse" is also true: Any set map Y — > X (not necessarily continuous, 
but necessarily topologically proper) which "extends continuously" to a contin- 
uous map dY 9X is Roe coarse as a map |Y|fy l^lfx- is essentially 
tautological, since the definition of "extends continuously" is exactly the defini- 
tion of "is continuously controlled". 
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Proof. Fix a Roe coarse map /. Given i/oo £ dY, define (9[/])(i/oo) as follows: 
By second countability, there is a sequence in Y which converges to i/oo- 

Then the diagonal set . „^^} is in ^y|R^, so . „eN} must be in ^^If^- 

topological properness, the limit points of (/(l/n))^=i in X (which exist by com- 
pactness) are all in 3X C X; in fact there is only one limit point which we call 
(9[/])(i/oo). Well-definedness follows from the observation that if iy'„)'^^i Q Y 
(possibly a subsequence of {y„)'^^i) also converges to yco, then '^{{y„,y'j: hgn} ^ 
%lfy ^^"^^ '^{{fiyn),f{y'n))-- nGN} ^ SO {f{yn))n=i and (/(yn))~=i have the 

same limit points. To see that 3 [/] is continuous, one proves sequential continu- 
ity (which suffices) using the obvious diagonal argument. 

/ (and similarly /') "extend continuously" to maps Y ^ X: e.g., 

ifiy) ift/Gy,and 

\m)iy) ifyedY. 

The second assertion then follows using the observation that, for any F G ^Y\fy' 



fiy) ■■- 



(/x/')(F) = (/x/')(f) 

x2 x2 

(closures X and Y ). □ 

Temporarily let C be the category of second countable, compact spaces (and 
continuous maps). If M S Obi{C), K+ x M compactified with boundary M (so 
R+ X M is homeomorphic to [0, 1] x M) is a compactified space. Then M i— > 
|K-i- X (on objects; g i-^ id]R^ x^ on functions) defines a (Roe) coarsely 
invariant functor O^p : C RoePCrs. By the above Proposition, 

[Ctop] := QuotoOi^p: C ^ RoeCrs 

is fully faithful. As [Disc] : RoeCrs Crs is also fully faithful (Proposition 4.3.71, 
the resulting composition 

[Otop] := [Disc]o[Oty: C - Crs 

is again fully faithful. Note that 

[Otop] = QuotoOtop, 

where Otop •= : C RoePCrs (a coarsely invariant functor). 

Definition 5.2.5 (see, e.g., IjlOj §6.2]). For any second countable, compact space 
M, the continuously controlled open cone on M is the coarse space 

OtopM := |R+ X M\m- 

We saw above that M i-^ OtopM is a coarsely invariant functor from the cate- 
gory of second countable, compact topological spaces to the precoarse category 
PCrs. 
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Remark 5.2.6 (compare Q Thm. 1.23 and Cor. 1.24]). All continuously controlled 
coarse spaces can be described as cones in a natural way. That is, for any com- 
pactified space X, there is a natural coarse equivalence 

Otop(aX) ^ |X|ax 

(indeed, there is a natural Roe coarse equivalence |R+ x 9X|g^ ^ I^l3x)- Thus, 
up to coarse equivalence, |X|ax only depends on the topology of the boundary 
3X, and not of X itself. We leave this to the reader. 

Remark 5.2.7. Suppose M is a second countable, compact space, and N Q M 
is a closed subspace. There is a natural (coarse) inclusion r. OtopN ^ OtopM of 
continuously controlled open cones, hence a quotient coarse space 

( OtopM) /[OtopN] := ( OtopM) /[/](aopN) 



(see £3.12 1. One can check that the quotient (OtopM)/ [OtopN] is naturally 
coarsely equivalent to the continuously controlled open cone Otop(M/N) on 
the topological quotient M/N. 

Remark 5.2.8. The continuously controlled ray 

|[0,l[|{i} = |R+|, = |Z+|, ^ Otop* 

(where * is a one-point space) is coarsely equivalent to i.e., a countable 

set with the terminal coarse structure. 

5.3. Metric coarse simplices. We index our simplices in the same way as 



Mac Lane 1 17 Ch. VII §5], shifted by 1 from most topologists' indexing. That 
is, our n-simplices are topologists' (n — 1) -simplices (which have geometric 
dimension n — 1) and we include the "true" 0-simplex. 

Definition 5.3.1. As sets, put Aq := {0}, Ai := R+ := [0, oo[, . . . , A„ := (R+)", 
For each n = 0,1,2, ... ,\et d := d„he the metric on A„, i.e., 

dn{{xo, Xn-l), [x'q, . . . — 1^0 " ^ol + W-l " ^'n-ll 

and denote the resulting coarse space, called the metric coarse n-simplex, by 

I An I •= [A^lmet ■— \^n\dn 



(the metric coarse space defined in ^5.1| . We may also substitute the coarsely 
equivalent unital subspaces (2;+)" C (R-|-)" for the A„ when convenient. 

Note that we may replace the metric with any /P-metric (1 < p < oo), since 
II^IU < \\x\\p < \\x\\i < n\\x\\oo 
(for all 1 < p < 00, X S A„ C R"); all these metrics yield the same Roe coarse 



structure and hence the same coarse structure on A„. See Proposition 5.3.5 below 
for a bit more about the "universality" of metric coarse simplices. 

For each n = 0,1,2, j = 0,...,n, define a coarse map Sj := S": | A„ | — > 

l-^fj+il by 

(5.3.2) Sj{xo,. . . ,Xn-i) := {xq, . . . ,Xj_i,0,Xj, . . . ,x„^i) 
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(for n = 0, let be the inclusion). For each n = 1,2,3, . . . , j = 0, . . . ,n — 1, define 
a coarse map aj := a": | A„+i | | A„ | by 

(5.3.3) Crj{xo,...,Xn) := {xq, . . . ,Xj_i,Xj + Xj+i,Xj+2, ■ ■ ■ ,x„). 

It is easy to verify that the above maps are coarse and satisfy the cosimplicial iden- 
tities (see, e.g., f/l I.l] or equations (11)-(13) in |17, Ch. VII §5]). Consequently, we 
get a functor from the simplicial category A to PCrs. Composing with the quotient 
functor yields the metric coarse simplex functor 

|A|met: A Crs; 

forn G Obj(A) = {0,1,2,... }, \A\met{n) = \An\met- 

Proceeding as standard (see, e.g., |7|), we may obtain metric coarse realizations 
of any simplicial set (since Crs has all colimits), get a corresponding notion of 
(metric coarse) "weak equivalence", define metric coarse singular sets and a re- 
sulting metric coarse singular homology, and so on. We leave all of this to a future 
paper (or to the reader). 

Remark 5.3.4. Mitchener has defined a related notion of coarse n-cells and coarse 
[n — l)-spheres (and resulting coarse CW -complexes) |20 2TJ. We will also defer the 



comparison of these with our coarse simplices (and resulting coarse simplicial 
complexes) to a future paper. 

The /I (or any /P, 1 < p < oo) metric coarse structure on a A„ is the minimal 
"good" one, in the following sense. Fix n > 0, and consider the maps 

yi jn-m 

for all < m < n. (The 5j all topologically embed their domains as closed sub- 
spaces of their codomains, and hence the same is true of compositions of the 5j.) 
Let us call the (set or topological) images of the each of the above maps a bound- 
ary simplex of the topological space A„. We will not prove the following in full 
detail. 

Proposition 5.3.5. Suppose \An\<g^ is a Roe coarse space with underlying topologi- 
cal space A„ := (IR+)" and Roe coarse structure Then there is a Roe coarse map 
i: |A„|niet \^n\ii such that (as a set map) i maps each boundary simplex of A„ to 
itself. 

In fact, with a bit more trouble, one can even take / to be a homeomorphism. 
The obvious discrete version of the above, with in place of A„ := (R_|_)", 

is rather trivial. To get a nontrivial version, one should replace |A„|5^ with a 
"sector" which grows arbitrarily quickly away from the origin. 

Sketch of proof. It is trivial for n = 0, so suppose that n > 1. Fix an open neigh- 
bourhood Eq £ ^ of the diagonal 1^^^. We will say that B C A„ is E^-bounded 
if B^^ C Eq. In the following, disc will mean "closed l^ metric disc in An"; the 
diameter of a disc will always be measured in the metric. 



Tesselate A„ by discs diameter 1 as in Figure 5.3.6 (we illustrate the case n = 2), 
and let 

L2j := {xeA„:j< ||x||i <j + l} 
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Figure 5.3.7. A refinement of the tesselation by Eo-controUed discs. 



for j = 0,1,2, .. . be the "layers" of the tesselation. Then there is a refinement 
of this tesselation by discs as in Figure |5.3.7 such that each "small" disc of the 
refinement is Eo"bounded; label the layers of this tesselation Lj^^^, L2j^, ... as in- 
dicated in the Figure. 

Define a continuous, "tesselation preserving" map i: An A„ which sends 
L2jg to L2j^, L2jj to L2j^, etc., collapsing the L2j which do not occur in the se- 
quence L2jg,L2jj^,. . .; in the example illustrated in the Figures, L2 is collapsed 
to the "level set" {x G A2: \\x\\i = 1}, L12 through L22 are collapsed to {x G 
A2: = 3}, etc. 

The map i is (Roe) coarse. This map is proper and "preserves" the boundary 
simplices. Consider the cover {81,82,. ..} of A„ by (overlapping) discs B]^ of 



diameter 2, each a union of 2" adjacent discs in the tesselation of Figure 5.3.6 
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We have that 

oo 

k=l 

generates the Roe coarse structure of |A„|met- The collection {i{Bi),i{B2), . . . } is 
uniformly (Eq ° Eo)-bounded: the collection of unions of 2", adjacent, equal-sized 



discs in the tesselation of Figure 5.3.7 is uniformly (Eq ° £o)"bounded, and each 
i{B]^) is contained in such a disc (there are four cases to check in the latter asser- 
tion: (1) i does not collapse B]^ at all, (2) i completely collapses B]^, (3) / collapses 
the "top half" of B^, or (4) i collapses the "bottom half" of B^). This suffices to 
show that i preserves all (Roe) entourages of | A„ jmet- O 

Remark 5.3.8. The above Proposition is not entirely satisfactory. |A„|met should 
satisfy a stronger universal property (which I have not yet proven): |A„|inet 
should be coarse-homotopy-universal with the above property. That is, if S is any 
Roe coarse structure on A,, such that the above is true with |A„|5 in place of 
|A„|met/ then |A„|5 should be coarse homotopy equivalent to |A„|met in such a 
way that its boundary simplices are preserved (compare pT| Thm. 7.3]). 

5.4. Continuously controlled coarse simplices. If the previously defined met- 
ric coarse structure on a simplex A„ is the minimal "good" one, the continu- 
ously controlled coarse structure on A„ defined below is the maximal "good" 
one (again, we will not make this precise in this paper). 

For n = 1, 2, 3, . . . , let A„ be the obvious compactification of the topological 
space An ■= (IR+)" by the standard topological simplex of geometric dimension 
n — 1. Alternatively (and equivalently, for our purposes), put 

r "^^ ^ 

A„:= l{xo,...,Xn-i) e {R+y-. J^Xj<l\ and 

i=o 

An := {ixQ,...,Xn-i) e (R+)": "f^Xj < l|, 

so that 3A„ := A„ \ A„ really is the standard topological (n — l)-simplex. Put 
Aq := {0} which is compact, so Aq = Aq and 3Ao = 0. 

Definition 5.4.1. For n = 0,1,2, ... , the continuously controlled coarse n-simplex is 
the continuously controlled coarse space 

|Afi| •= |A)||top •= |^n|3A„- 



Equivalently (see Remark 5.2.61, we can define |A„|top to be the continuously 
controlled open cone Otop{dAn) (with underlying set R+ x (9A„)). 



Again, as in £5.3 we can define various coarse maps 5j and aj between the 
continuously controlled coarse simplices. Indeed (using either of the above de- 
scriptions of the An), we may define them using the same formulae ( |5.3.2[ ) and 



( 5.3.3| l, and hence they also satisfy the cosimplicial identities. Consequently, we 



get a continuously controlled coarse simplex functor 

|A|top: A Crs, 
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and everything that comes along with it: continuously controlled coarse realizations 
of simpHcial sets, a notion of (continuously controlled coarse) "weak equiva- 
lence", continuously controlled coarse singular sets and homology, etc. 

Remark 5.4.2. If X = OtopM for a second countable compact topological space 
M (where OtopM is the continuously controlled open cone on M from Def. 5.2.5[ l, 



then it is easy to see that the continuously controlled coarse singular homology 
of OtopM is exactly the singular homology of M (in this case, we would want to 
discard our 0-simplices and shift our indexing to match the topologists')- Con- 
tinuously controlled coarse simplices have another nice feature: |Ai|top is the 
continuously controlled ray, which is coarsely equivalent to |Z+|i, so |Ai|top 
is a product identity for most coarse spaces which arise in practice (those in 
Crs_<|^j|j^p, which includes all those which are coarsely equivalent to countable 
coarse spaces). However, continuously controlled simplices have a fundamen- 
tal problem: they are too coarse, and so many coarse spaces X of interest (e.g., 
metric coarse spaces) do not even admit a coarse map | Ai |top X. 

5.5. tr-coarse spaces and tr-unital coarse spaces. In ||5| §2], Emerson-Meyer 
consider increasing sequences of coarse spaces. Their coarse spaces are equipped 
with topologies and are connected and unital (i.e., are Roe coarse spaces in the ter- 



minology of £4.1 1. We will simply handle the discrete case. (This is perhaps at 
significant loss of generality, since in a sense Emerson-Meyer are largely inter- 
ested in "non-locally-compact coarse spaces" which we do not really examine 



in this paper; see Remark 4.2.3 ) For our purposes, we may safely discard the 
connectedness assumption, though we still need unitality. 

Definition 5.5.1 ([5,. §2]). A (discrete) a-coarse space (X„j) is a nondecreasing se- 
quence 

Xo C Xi C X2 c ■ ■ ■ 

of unital coarse spaces such that, for all m > 0, X„, is a coarse subspace of Xm^i 
(i.e., is a subset and has the subspace coarse structure). 

Remark 5.5.2. Given a sequence (X^) which is a c7"-coarse space in the sense of 
Emerson-Meyer (i.e., each X„, is a Roe coarse space thus may have nontrivial 
topology), one can obtain a nondecreasing sequence of coarse spaces by apply- 
ing our discretization functor Disc to each X„,. However, Disc(Xm) is typically 
not unital. It may be interesting to remove the unitality assumption from the 
above Definition, and thus be able to consider (Disc(X„;)) as a "nonunital c- 
coarse space". 

Until otherwise stated (near the end of this section), (X,„) and (Y^) will always 
denote c^-coarse spaces. 

Definition 5.5.3 ([5, §4]). A coarse map {f„) : {Y„) (X,„) of (7-coarse spaces is a 
map of directed systems in PCrs (taken modulo cofinality). 

That is, a coarse map (fn)'- (Y„) (X„,) is represented by a sequence of 
coarse maps fn - yn ^ ^m{n)' n = 0,1, . . . , (where < m(0) < m(l) < • • ■ is a 
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nondecreasing sequence) such that the obvious diagram commutes (in PCrs, not 
modulo closeness); two representative sequences (/„), (/^) are considered to be 
equivalent if, for all n, the compositions 

fn f'n 

(5.5.4) Yyi > ^m{n) ^ ■^max{m{n),m'{n)} ^T^d ^ ^m(n) ^ -^max{m(n),m'(n)} 

are equal. 

Actually, Emerson-Meyer consider maps IJn Um ^m, i-e., maps between 
set colimits which restrict to give sequences of coarse maps. This is equivalent 
to our definition (which avoids set colimits). 

Definition 5.5.5 (fs^, §4]). Coarse maps (/„), (/,^) : (Yn) i^m) are close if, for 
all n (and any, hence all, representative sequences {fn), {f'n), respectively), the 
compositions ( |5.5.4| | are close. We denote the closeness (equivalence) class of {fn) 



by [/n]. 

Equivalently, coarse maps {fn), {f'n) are close if they yield maps of directed 
systems in Crs which are equivalent modulo cofinality. 

Since the system Xq ^ Xi ^ ■ ■ ■ consists of inclusion maps, the precoarse 
colimit PCrs-Colim X„, exists; one may take it to be 

X := PCrs-Colim X,„ := |JX^ 

as a set, with coarse structure 

'Ex:= (Ex,,,: m = 0,l,...)x 

generated by the coarse structures of all the X,„. In fact, since X^j is a coarse 
subspace of X„,+i for all m, 

II! 

(and Xm is a subspace of X); conversely, we get, for each m, that "Ex,,, = ^x\x„r 
Until otherwise stated, let X be as above and similarly Y : = PCrs-Colim Ym '■ = 

The coarse colimit Crs-ColimX„, also exists (since all colimits in Crs exist), 
and maps canonically to X in Crs. The following is easy to show. 

Proposition 5.5.6. Crs-ColimX^ = PCrs-Colim X^ =: X. More precisely, the 
canonical arrow 

Crs-ColimXm PCrs-Colim X,„ =: X 

is an isomorphism (in Crs). 

By definition, any coarse map {fn)' {^n) {^m) of tr-coarse spaces yields a 
well-defined coarse map f:Y^X. (Of course, / is just, as a set map, given by 
f{yn) '■= fn{yn) for all n and i/„ G Y,,.) Likewise, its closeness class [/„] yields a 
well-defined closeness class \f]'-Y^ X. 

Let "PS be the category of cr-coarse spaces and coarse maps, and S be the cat- 
egory of c7"-coarse spaces and closeness classes of coarse maps. We have defined 
functors 

L := PCrs-Colim: fP5 PCrs and \L] := Crs-Colim: S Crs. 
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Proposition 5.5.7. The functor L: FCrs is fully faithful. 

(Recall that "faithful" does not require irijectivity on object sets!) 

Proof. Faithfulness: Clear, since representative sequences {fn),{fn)- i^n) 
(Xot) are cofinally equivalent if and only if they are equal on colimits (i.e., 
/ = /')• 

Fullness: To show that L maps Hom<p5((y,i)/ i^m)) to Hompcrsl^/X) surjec- 
tively, we must use the unitality of the Yn- Suppose / : Y ^ X is a coarse map 
(not a priori in the image of L). For each n, Y„ is a unital subspace of Y, and hence 
/(Y„) is a unital subspace of X. Then l|(y„) must be an entourage of some X,„; 

let m{n) be the least such m. Since 'Ex^^„^ = ^xlx,,,,,,,, fn ■= /|y„"'"" : Yn ^ X„,(„) 
is a coarse map. It follows that (/„) is a coarse map of cr-coarse spaces, and that 

mn))=f- □ 

The following shows that unitality of the Y„ really is needed for fullness. 

Example 5.5.8. Put, for each m, X„, := |{0,. . .,m — so that X := iL((X,„)) 
is just Z+ as a set, with entourages the finite subsets of (Z+)^^. Put, for all n, 
Yn '■= X, SO that colimit Y := X is nonunital i{Y„) is not a t7-coarse space in our 
terminology). The identity map Y — > X is coarse, but its image is not contained 
in any single X„, so is no "coarse map" (/„) : (Y„) (X„i) which yields /. 

A (7-coarse space (X^) includes as a part of its structure the "filtration" Xq C 
Xi C ■ ■ ■ . However, the particular choice of "filtration" is not important, since 
maps of (7-coarse spaces are taken modulo cofinality. 

Corollary 5.5.9. IfX := iL((X,„)) is isomorphic in PCrs to Y := iL((Y„)) (i.e., there 
is a bijection of sets f:Y^X such that f and f^^ are both coarse maps), then {X„,) is 
isomorphic to {Y„ ) in (PS (in particular, this is the case when X = Y as coarse spaces). 

The situation modulo closeness parallels the above. 

Proposition 5.5.10. The functor [L]: S ^ Crs is fully faithful. 

Proof. Faithfulness: Since each Y„ is a subspace of Y and each X„, a subspace of X, 
closeness of / = X ((/„)) to /' = L{{f^)) implies closeness of the compositions 



|X„, 



( 5.5.4 1 (noting that/« = /ly™'"' arid similarly for /^). 



Fullness: Here, we implicitly use the unitality condition. We have a commuta- 
tive diagram 

(PS PCrs 

Quot Quot 

S > Crs 

Since L is full and evidently the quotient functors are also full and map surjec- 
tively onto object sets, [L] is full. □ 

It is not clear to me whether fullness of [L] fails if the unitality condition is 



removed from Definition 5.5.5 the counterexample of Example 5.5.8 fails. 
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Corollary 5.5.11. IfX := L{{Xm)) is coarsely equivalent (i.e., isomorphic in Crs) to 
Y := L{{Y„)), then (X^) is isomorphic to {Y„) in S. 



It follows from Propositions 5.5.10 and 5.5.7 that L and [L] are equivalences 
(of categories) onto their images. We now consider what the images of these 
functors are (and how one constructs "inverse" functors). 

Let us "reset" our notation: X, Y are just coarse spaces, not necessarily coming 
from t7"-coarse spaces, and (X,„), (y„) are not assumed to have any meaning. 

Definition 5.5.12. A coarse space X is a-unital if there is a nondecreasing se- 
quence 

Xo C Xi C ■ ■ ■ C X 

of unital subspaces of X such that each unital subspace X' C X is contained in 
some Xm (m depending on X'). 

It is implied that X = IJn/ ^m, though this equality certainly does not imply 
that each unital subspace of X is contained in some X^. 

Let PCrScr Q PCrs and Crs^r Q Crs denote the full subcategories of tr-unital 
coarse spaces. Clearly, L and [L] map both into and onto PCrs^- and Crs^-, re- 
spectively. We get the following. 

Theorem 5.5.13. The functors L: (PS ^ PCrSjr and [L]: S ^ Crsa^ are equivalences 
of categories. 

It is also easy to construct "inverse" functors. Choose, for each cr-unital X, a 
"filtration" (X„,). Then X ^ (X„,) (and, for / : Y ^ X, / ^ (/„), where /„ is 
an appropriate range restriction of /|y„) gives a functor "inverse" to L: (PS — »• 
PCrSfT. Choosing representative coarse maps, one does the same to obtain an 
"inverse" to [L]: S ^ Crs^r. 

5.6. Quotients and Roe algebras. We shall assume that the reader is familiar 
with the definition and construction of the Roe algebras C*(X) for X a (Roe) 
coarse space (see, e.g., [9]); the generalization to our nonunital situation is 
straightforward. We will follow the standard, abusive practice of pretending 
that X 1-^ C*(X) is a functor. (The situation is slightly complicated by our 
nonunital situation. However, there are a number of ways of obtaining an ac- 
tual functor, just not to the category of C*-algebras. One could, for example, 
construct a coarsely invariant functor from Crs to the category of C* -categories 
p9|.) The important fact is that, applying K-theory one gets a coarsely invariant 
functor X i-^ K, (C*(X)). The following should be regarded as a sketch, with 
more details to follow in a future paper. 

Fix a coarse space X and a subspace Y C. X, and denote the inclusion Y ^ X 
by /. We note that the following does not depend on our generalizations, and 
even works in the "classical" unital context; if X is a Roe coarse space in the 
sense of ^ Y should be closed in X. Recall that we simply denote the quotient 
X/ [i] ( Y) (defined in ^J2\ by X/ [Y] . The coarse space X/ [Y] is easy to describe: 



It is just X as a set, with coarse structure generated by the entourages of X and 
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those of Term(Y) (if X is unital, the latter are just those of the terminal coarse 
structure on Y). 

The quotient Y/ [Y] Term(y) is a subspace of X/ [Y], with Y/ [Y] ^ X/ [Y] 
an inclusion. We get a commutative square 

Y -^-^ X 



Y/[Y] X/[Y] 

where q and q represent the quotient maps (which one can take to be identity set 
maps). This square gives rise to a commutative diagram 

> C|(Y) C*(X) > Qx,Y > 



' Q/[y](^/M) C*{X/[Y]) > Qx/lY],Y/lY] > 

of C*-algebras whose rows are exact; Cx(Y) denotes the ideal of C*(X) of op- 
erators supported near Y (which can be identified with C*(Coim[/]), where 
Coim[i] = X as a set with the nonunital coarse structure of entourages of X sup- 
ported near Y; see Def. 3.10.9| and Qx,y is the quotient C*-algebra (and similarly 



for the second row) 

Next, one observes that q^ is an isomorphism of C* -algebras hence induces an 
isomorphism on K-theory. Let us specialize to the case when X is unital (from 
which it follows that Y and the quotient coarse spaces are also unital), and exam- 
ine the consequences. If Y is finite (or compact, in the Roe coarse space version) 
then X = X/ [Y] and Y = Y/ [Y], so q^ and q^ are identity maps on the level of 
C*-algebras and hence the diagram is trivial. 

On the other hand, if Y is infinite, then Y/ [Y] = | Y|i has the terminal coarse 
structure and one can show by a standard "Eilenberg swindle" (see, e.g., pOj 
Lem. 6.4.2]) that ]<C,(C^^jyj (Y/ [Y])) = 0. Thus we get a canonical isomorphism 

K.{C*{X/[Y])) ^ K.{Qx/[y],y/[y]) ^ K.{Qx,y) 

on X-theory. Consequently, using the isomorphism K,{C*{Y)) ^ K,{C^{Y)) 
(which is easy to prove under most circumstances), we get a long (or six-term) 
exact sequence 
(5.6.1) 

■ ■ ■ ^ K,{C*{Y)) ^ K,{C*{X)) ^ K,{C*{X/[Y])) ^ K._i(C*(Y)) ^ ■ ■ ■ . 

Remark 5.6.2 (continuous control). In the above situation, suppose that X = 
OM and Y = ON are continuously controlled open cones, where N is a 
nonempty closed subspace of a second countable, compact space M and we 
abbreviate O := Otop- Then there are natural isomorphisms 
(5.6.3) 

K,{C*{OM)) = K'^-'{C{M)) = K._i(M) and K,{C*{ON)) = -K._i(N), 
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where K is reduced K-homology (see, e.g., [10, Cor. 6.5.2]). One can check that 
there is also a natural isomorphism 

K,{C*{OM/[ON])) ^ K._i(M,N) 

(to relative K-homology), so that the above long exact sequence ( |5.6.1| l naturally 
maps isomorphically to the reduced K-homology sequence 

• • • ^ K._i(N) ^ K._i(M) ^ K._i(M,N) ^ X._2(N) ^ • • • . 

We have three natural isomorphisms 

K,{C*{OM/[ON])) ^ K,{C*{0{M/N))), 

K,{C*{0{M/N)))=K,^i{M/N), and 

K._i(M,N) =K._i(M/N), 

from Remark 5.2. 7[ as in ( |5.6.3| above, and by excision for K-homology, respec- 
tively; these are mutually compatible in the obvious sense. 

Example 5.6.4 (K-theory of OtopS"). We give yet another version of a standard 
calculation (see, e.g., |10 Thm. 6.4.10]). For n > 0, denote the topological n- 
sphere by S" and, for n > 1, the closed n-disc by D"; recall that D" has "bound- 
ary" S"-i and that D"/S"-i ^ S". Again we abbreviate O := Otop- 

First, we compute the K-theory of X := 0S°. Put Y := 0{-l} C X, X' : = 
0{1} C X, and Y' := {0} C Y n X'. It is well known that K,{C*{X')) = and 
K,(Cx(Y)) = (by the aforementioned "Eilenberg swindle"), and that 



K.(Q,(Y')) 



Z if • = (mod 2), and 
otherwise 



(since C^,{Y') is just the compact operators). We have a map of short exact se- 
quences 

> c|,(y') > c*(x') > Q' > 



> C|(y) y C*(X) > Q > 

But one checks easily that the map Q' — > Q is an isomorphism of C*-algebras, 
hence from the K-theory long exact sequences we get 

K.{C*{OS')) = K.{Q)=K.{Q') 

Z if • = 1 (mod 2), and 



otherwise. 



We proceed to calculate the K-theory of OS", n > 1, by induction. Put X : = 
OD" and Y := OS"-^ C X, and recall that X/[y] = 0{D"/S"-^) = OS". Then, 
by Remark|5.6.2 above, we have a long exact sequence 



^ K,{C*{Y)) ^ K,{C*{X)) ^ K.(C*(C»S")) ^ K._i(C*(Y)) 
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By another "Eilenberg swindle", one shows that K, (C* (X)) = and hence 

Z if • = n — 1 (mod 2), and 
otherwise. 



K.(C*(OS")) = K._a(C*(y)) 



Example 5.6.5 (suspensions in K-homology). Suppose that A is a separable C*- 
algebra. It is known that, for n > 0, elements of the Kasparov K-homology group 
K"^^{A) can be represented by (equivalence classes of) C*-algebra morphisms 

(5.6.6) (p: C*{OS") 

(see 1 16 126 1; I caution that, in my opinion, this is probably not the "best" coarse 
geometric description of K-homology, but work remains ongoing). The pairing 
of Km{A) with a K-homology class represented by such cp is given simply by 
applying K-theory to (p (and using the computation as in the previous Example). 

Fix n > 1 and suppose that we are given an element of K" (EA), where EA : = 
Co(]0, 1 [) (8) A is the C*-algebraic suspension of A, represented by a morphism 

(5.6.7) {p:ZA ^ C*{OS"-^). 

Actually, let us assume something stronger, that we are given a morphism xp 
which fits into the following commutative diagram whose rows are with exact: 

> EA > CA > A > 







C|(Y) 



C 



x/[y](^/M) 



C*(X) 



c*(x/[y]) 



Q 



Q' 







where CA := Co([0,l[) ^ A is the cone on A, X := 0D'\ and Y := 05"-^ C X. 
(In fact, given a ip, one can find a xp such that 



K.(EA) 



K.(EA) 



K,{C*{Y)) 



K.(Q(y)) 



commutes. This is not easy to prove, and seems to require that A be separable.) 

Denote the composition A — > Q — > Q' by ^. From the previous Example, we 
have natural isomorphisms 

K.(OS"-i) = K.(C|(y)) = K.+i(Q) = K.+i(Q') = K.+i(X/[y]) = ]<:.+i(OS"). 

Moreover, since K, {CA) = 0, we have K, (EA) = K.+i (A). These isomorphisms 
are all compatible, in the sense that xp and cp are naturally equivalent on K-theory 
(with a dimension shift). 

In fact, one can "lift" the morphism ^ to a morphism cp: A ^ C*(X/ [y]) = 
C* ( OS") in the weak sense that the composition A C* (X/ [y] ) ^ Q' is equal 
to f on the level of K-theory. (This is not too difficult, but again seems to require 
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that A be separable.) This provides a map from the K-homology group ]<C"(EA) 
(described as classes of morphisms as in ( 5.6.7| ) to the group (A) (described 



as in ( 5.6.6| l). 
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